引理 ∑i=0log⁡2n2i=n\sum _{i=0} ^ {\log_2n} 2^i =n∑i=0log2​n​2i=n（注意这里的等于只是量级上面的等于） 时间复杂度的渐进符号 大 ΘΘΘ 符号 存在 c1,c2,n0>0c_1,c_2,n_0 > 0c1​,c2​,n0​>0，使得： ∀n≥n0,0≤c1⋅g(n)≤f(n)≤c2⋅g(n)\forall n ...

一开始看到别人的博客也有BZOJ离线题库，于是就想能不能自己搞一个，比如说这个就是别人的。 怎么办呢，一波wget走起（滑稽） 后来万万没想到它竟然是开源的 于是你们不用这么折腾，下载之后放到public文件夹即可，注意不要运行hexo clean命令。 可能会报错吧，你把有错的那几个文件删掉就可以了。 注意如果没有图标，你查看一下css文件里面的fonts字体库，把问号后面的一大坨删掉。...

传送门 bitsetbitsetbitset的神奇用法，乍眼一看好像是KMPKMPKMP，发现每次都要预处理nextnextnext数组，时间复杂度爆了。 考虑bitsetbitsetbitset（玄学），我们记录这样一个bitsetbitsetbitset $ a[i][j]，其中，其中，其中a[i][j]=1时，时，时，s[j]−′a′-'a'−′a′=i$ 大概把...