摘要：由于一些奇怪的xp要求，在运算时我们需要位运算卷积。 于是就有了FWT！ FWT是用来处理一些位运算多项式的卷积，然后依然是分治形式，形如$or,and,xor$等位运算，先用个$\otimes $表示，大概就是 \(c_k=\sum\limits_{i\otimes j=k}a_i*b_j\) 这 阅读全文

摘要：二项式反演 由于用了二项式反演，但是一直没证过，心里一直不踏实于是决定证一下 形式零 首先有多步容斥一开始的柿子： \(|A_1\bigcup A_2 \bigcup A_3 ..... \bigcup A_n|=\sum\limits_{i=1}^n|A_i|-\sum\limits_{1<=i< 阅读全文

摘要：... 阅读全文

摘要：由于过于难啃~~（懒）~~于是来记个笔记。 start 首先一个结论： 对于一个无向图 G ，它的生成树个数等于其基尔霍夫矩阵(Kirchhoff矩阵)任何一个N-1阶主子式的行列式的绝对值。 基尔霍夫矩阵可以由度数矩阵D-邻接矩阵A得到。 度数矩阵D： \(D_{i,j}=[i==j]in_i\) 阅读全文

摘要：不知道啥时候会弃坑。。。 本来想着用后缀数组能把后缀自动机专题的水个遍呢，结果还是无法做到，于是还是来学SAM了。。。然后发现SAM比SA难懂多了，被迫记个笔记。。。 写的仅代表当时的想法。 像trie树一样，后缀自动机可以用$O(n)$的时空来表示出一个字符串的所有子串，便于理解，用到了一些定义： 阅读全文