随笔分类 - 学习笔记/备忘
摘要：参考：刘汝佳《算法竞赛入门经典训练指南》 感觉是非常远古的东西了，几乎从来没有看到过需要用这个的题，还是学一发以防翻车。 置换：排列的一一映射。置换乘法相当于函数复合。满足结合律，不满足交换律。 置换的循环分解：即将置换看成一张有向图，分解成若干循环。循环的数量称为循环节。 以置换集合来描述等价关系
阅读全文
摘要：参考：https://trinkle23897.github.io/pdf/K-D%20Tree.pdf KD-Tree是一种维护K维空间点的类似BST的数据结构。绝大多数时候只用来维护二维空间的点，因为维度越高复杂度越辣鸡。下面只考虑平面上的KD-Tree，即2D-Tree。 KD-Tree以分割
阅读全文
摘要：参考：https://blog.csdn.net/doyouseeman/article/details/52245413 https://wenku.baidu.com/view/90f22eec551810a6f4248606.html APIO2018课件《从DFA到后缀自动机》张云帆 随便写
阅读全文
摘要：参考：http://www.matrix67.com/blog/archives/120 前置： 广义组合数：C(n,m)=n·(n-1)·……·(n-m+1)/m! (n∈R，m∈N) 广义二项式定理： 等比数列求和公式：a1+a1·q+a1·q2+a1·q3+……a1·qn=a1(1-qn+1)
阅读全文
摘要：WARNING:本文存在大量口胡，请谨慎食用 参考：刘汝佳《算法竞赛入门经典——训练指南》 似乎一直没真正理解这些东西，于是apio考场上根本写不出来（当然写出来了其实也不会）。于是再学习一发。 dfs树 即在图上dfs所得的树。由于是图上遍历会有一些非树边。无向图中仅包含树边和反向边（树枝间不会有
阅读全文
摘要：搬运一下之前在luogu blog写的。 参考http://picks.logdown.com/posts/177631-fast-fourier-transform 废话不写了。首先补零将多项式项数补为2的整数次幂。下标均从0开始。 DFT（递归版） 将系数表示转为点值表示。设项数为n，即求多项式
阅读全文
