薇小薇

果然我还是应该写点东西记录些什么前言据mentor说Google是更优秀的学术平台（以下内容为mentor所授，鸣谢go语言go语言，一个感觉起来包含了很多语言元素的语言，什么c的printf啊，Pascal的：=啊，Python的不加分号啊之类的（划具体的切入从下载开始学生党使用自己的edu.com可以白嫖toolbox的goland学习网页gin框架在goland的ter...

基础首先我们要知道两种排序方法 Q：为什么不用快排呢？ A：在集合很大的时候可以用快排，但数据小的话。。。nlogn就显得很大了基数排序基数排序法是属于稳定性的排序，其时间复杂度为O (nlog(r)m)，其中r为所采取的基数，而m为堆数 还是看一波栗子吧第一步假设LSD原来有一串数值如下所示： 73, 22, 93, 43, 55, 14, 28, 65, 39

题目：我是超链接题解：那么这道题就是三维偏序的题啦 具体情况下见普及向咯 要特别注意这里是权值树状数组，所以最大值要到k而并非n 并且如果像这样写在cdq中加一个merge，就免去了快拍的logn，总复杂度是O(nlogn)O(nlogn)代码：#include #include #include #include using namespace st

前言基本没写过笔记这种东西，但是FFT这东西一开始就摧毁了我的智商，写写加深印象吧。 多亏了yhzq+yveh的笔记帮助，总算是明白一些了，以下部分内容引自二位dalao前置知识多项式定义以x" role="presentation" style="position: relative;">xxx为变量的多项式是定义在一个代数域F" role="presentatio

题目：我是超链接题解：日常废话几句 喵喵喵觉得不能再蹲在数据结构里了，虽然还有好多坑没填，先换换思路再说，继续字符串啦，这里是manacher算法啦要求双回文子串，实际上是求不重叠且相邻的两个回文串拼在一起的最长长度。 一开始读错题了 我们处理好字符串之后，用左右乱搞一下就好代码：#include #include #include using namespa

因为喵喵喵实在是太zz了发现BJ初三的dalao就会SAM，赶快跑回来自己学习。好麻烦啊翻了一堆讲义总算弄明白一些了，写个学习笔记加深印象吧。什么是后缀自动机？后缀自动机顾名思义就是一棵包含了原串s所有后缀的字母树。如果直接像构建trie树的方式构建节点数应该是|S|^2，这个空间显然承受不住。一坨定义ch[x][s]表示的是节点x（也可以说是状态）字符s的节点编号...

前置知识：矩阵的行列式行列式是什么？ det(K)=∑((−1)τ(P)×D1,p1×D2,p2×D3,p3×...×Dn,pN)det(K)=∑((−1)τ(P)×D1,p1×D2,p2×D3,p3×...×Dn,pN)det(K)=∑((−1)^{τ(P)}×D_{1,p_1}×D_{2,p_2}×D_{3,p_3}×...×D_{n,p_N}) 其中P为1−N的任意一个排列，τ(...

Meet in the Middle算法Meet in the Middle算法可以看成是搜索算法的一个改进，一般来说用于广搜（BFS），不过如果搜索深度有上限的情况下也可以用深搜。我们首先假象一个搜索场景 假设从上面的红点开始进行搜索，找一条能通向下面那个红点的路径，每个点都有两条岔路可供选择。显然如果我们简单的从上面那个点开始BFS，代价是较大的，在最差的情况下，可能需要把整...

我回来啦！这段时间学校军训，恰好想要学习一下python，我的学习资料来自廖雪峰的python教程，那我们开始吧python我选择的是python37文本编译器我选择的是Sublime Text 3安装这个之后我们就可以开始写啦你写完这个摁下ctrl+B，无事发生啊为了解决这个问题我看了这个但是直接这么写似乎并不会成功（反正我失败了并且痛苦了好久）问题有二1、如果我们下载的是pyt...

从输出开始吧加上单引号就是字符串内容了，但如果你想输出单引号怎么办呢，加个\就能输出了常量的除法一种/是直接除，比如10/3=3.33333339/3=3.0另一种是//，10//3=3模还是跟以前一样吧，10%3=1Python提供了ord()函数获取字符的整数表示，chr()函数把编码转换为对应的字符ord(‘A’)=65chr(66)='B’Python对bytes类型的...

listlist是一种有序的集合，可以随时添加和删除其中的元素。用len()函数可以获得list元素的个数len(classmates)=3用索引来访问list中每一个位置的元素，记得索引是从0开始的print(classmates[1])‘C’如果要取最后一个元素，除了计算索引位置外，还可以用-1做索引，直接获取最后一个元素print(classmates[-1])‘B’...

条件判断inputinput()返回的数据类型是str，str不能直接和整数比较，必须先把str转换成整数。Python提供了int()函数来完成这件事情循环break和continue都是和C++一样的...

现在是函数了！

终于填完了这个天坑！

积性函数：对于所有互质的(a,b)，满足f(ab)=f(a)f(b) 完全积性函数：对于所有正整数对(a,b)，满足f(ab)=f(a)f(b)狄利克雷卷积莫比乌斯反演（常用的） μ × 1=e φ × 1=n反演有两种常见的形式 ...

题目：我是超链接题解：置换群+Polya定理+Burnside引理模板一类喽在这里说一下这三个布吉岛是什么东西的东西：置换：1换成a1，2换成a2，3换成a3，则（a1,a2,a3）为1-3的排列置换可以看成一个个轮换[2,5,4,3,1]=(1,2,5)(3,4)（两个轮换）[2,5,1,3,4]=(1,2,5,4,3)轮换的数量称为置换的循环节置换

感觉没神马用。

上学。

哈哈哈哈哈哈哈哈哈哈哈

一些奇奇怪怪的符号

新头像真好看真好看真好看

waiting for studying

我只是修改了文章啊，ta为什么给我新来了一篇。。。

bit......

明天喵喵喵就是一个在车上颓废的人辣