摘要：
由于Min_25筛过于难学于是又来记笔记了 Min_25筛用于求解次数比较小的多项式积性函数的前缀和。 拿洛谷例题为例： 定义积性函数$f(x)$,且$f(pk)=pk(pk-1)\(,求\)\sum\limits_{i=1}nf(i)$ 由于次数比较低我们分次数考虑，下面过程都是在同一次数下进行。 阅读全文
摘要：
由于插头dp很难懂于是又来记笔记了 插头DP可以用来解决一些连通性状压问题。具体流程是分格子处理，然后可以根据需要进行滚动，状压一下轮廓线状态，常用4进制（?）之类的。 拿luogu例题做例子： 给出n*m的方格，有些格子不能铺线，其它格子必须铺，形成一个闭合回路。问有多少种铺法？n,m(2<=n, 阅读全文
摘要：
由于一些奇怪的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)$的时空来表示出一个字符串的所有子串，便于理解，用到了一些定义： 阅读全文
摘要：
CF1575M Managing Telephone Poles 对于一个点造成贡献的，分成左上左下右上右下来讨论，可以只交换一下位置用一个函数求解。 \(S_{x,y}=\min\limits_{k}\{(y-k)^2+(last_k-x)^2\}\) \(=\min\limits_{k}\{k^ 阅读全文
摘要：
这次考试的时候把大量时间都投入了T1但是还是没有做出来是一大失误 执意认为CSP一定会有送分题结果还是认为错了 T4把fclose写成fcolse是另一大失误，另外T4暴力还打挂了，T3误解题意了， 教训挺多的，平常模拟赛上没有暴露出来的问题暴露出来了 考前一个月好像一直改完题后就在学知识，总觉得自 阅读全文
摘要：
想了半天反思还是不知道咋写啊谔谔果然我无法学好语文所以还是要先写游记 不想换行不想打标点符号了 DAY -2/-1 两场比赛都垫底了但马上要CSP了啊啊啊啊 于是发现了自己无论简单题难题都只会暴力的事实 调整好心态难题果然还是要弃掉~~（简单题也一样）~~ DAY 0 因为一会就要去坐大巴了所以大家 阅读全文