zball

摘要： 后缀数组。。。我见过的最丑陋的数据结构之一(虽然很有用) Border Tree... even uglier data structure 阅读全文

摘要： pz naive.弃. 阅读全文

摘要： 刷完了一张代数P1计算 $\left( \frac{1}{1}-\frac{1}{2}+\frac{1}{3}-\frac{1}{4}+...+\frac{1}{2011}- \frac{1}{2012}\right) \div \left( \frac{1}{1007}+\frac{1}{1008... 阅读全文

摘要： 在备战YZ提前招生考时去ZJOI玩了趟,ZJ果然人才辈出= =神犇讲课各种神听不懂啊orzday 0 Mon.上午在AB班愉快地玩耍,下午就去HZ了.HZ真热啊...学军也是节约= =空调都不开晚上向学长请教了树剖,挺好写的wday 1 Tue上午贾越凯谈TC,题目各种神,好好玩啊...就是后来睡着... 阅读全文

摘要： 最小生成树计数题目描述现在给出了一个简单无向加权图.你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的最小生成树.(如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的).由于不同的最小生成树可能很多,所以你只需要输出方案数对$31011$的模就可以了.输入第一行两个数... 阅读全文

摘要： pre全文基础设定-----------------------------n 集合总数(即并查集个体数)m 总共操作数f find操作数Ackerman(k,n) = {n+1/k==0 | Ackerman.iter(n+1,k=k-1)(k-1,n)} / 具体定义可以看wikialpha(n... 阅读全文

摘要： 有些时候为了省空间，我们需要垃圾回收。靠malloc和free的垃圾回收装置效率太低，可能会影响程序效率。其实有一种简单的办法来实现，就是基于循环队列的垃圾回收装置。为什么malloc效率低下一般的系统malloc函数其实都非常先进，可以足够应对大多数应用。但是，它的效率还是比较低的。malloc需... 阅读全文

摘要： FROMhttp://www.lydsy.com/JudgeOnline/problem.php?id=1014LCP问题给定串 S[0..n] , 对于一对(a,b)其中0<a,b<n,求一个最大的k使得S[a..a+k]=S[b..b+k]解决方法: Hash加二分对于每个子串,我们都可以用基于... 阅读全文

摘要： 不行啊最近备考简直变成文化狗了= =。。我还脑洞大开想学俄语什么心态。。简单地说一下FFT(来,跟我一起念,法〰法〜塔,法斯特~福铝页~圈死佛而母)。。FFT本来是做信号变换用的,当然OI和信号变换搭不上边.但是大家都知道,FFT可以快速求卷积.这可以说是由复数的性质决定的.FFT是什么FFT,是D... 阅读全文

摘要： 文章目录1. 矩阵2. 最大化子矩阵问题3. 解法-- 3.1. 初级解法1 矩阵严格地说,这里的矩阵并不是严格要求的;确切地说只是二位数组或者矩形排列的一些物体(items),但是为了方便表达,就使用矩阵这一名词了.我们定义一个矩阵$\text{Matrix}[r,c]$是一个r行c列的二维阵列(... 阅读全文