No268435的博客

惊!这个博客居然有了第三篇和学习有关的博客

其实就是一些用的少的东西的复习QAQ

打完真的容易忘QAQ

这里是之前还没AC过的模板QAQ好吧其实还是有几个是一直鸽的

数据结构+字符串

• P3806 【模板】点分治1✔
• P6139 【模板】广义后缀自动机✔
• P6329 【模板】点分树✔

多项式(感觉这两个意义不大...)掩盖鸽的事实

• P5050 【模板】多项式多点求值✔
• P5158 【模板】多项式快速插值

另外来一个多项式QAQ这个应该还有点用

• P5488 【模板】差分与前缀和✔

数学方面

• P6178 【模板】Matrix-Tree 定理✔
• P6097 【模板】子集卷积✔
• P5325 【模板】Min_25筛✔
• P5491 【模板】二次剩余✔

其他

• P6577 【模板】二分图最大权完美匹配✔
• P5192 【模板】有源汇上下界最大流✔

这里之前AC过QAQ有些是需要重打比如一群多项式有些主要是式子容易忘QAQ

数据结构+字符串

• P4719 【模板】"动态 DP"&动态树分治
• P3809 【模板】后缀排序✔
• P5496 【模板】回文自动机（PAM）✔
• P5055 【模板】可持久化文艺平衡树
• P3835 【模板】可持久化平衡树
• P3690 【模板】Link Cut Tree （动态树）✔

多项式(由于多项式求逆变蓝了所以没列进来)

• P4725 【模板】多项式对数函数（多项式 ln）✔
• P5205 【模板】多项式开根✔
• P4726 【模板】多项式指数函数（多项式 exp）✔
• P4512 【模板】多项式除法✔
• P4721 【模板】分治 FFT
• P5245 【模板】多项式快速幂
• P4245 【模板】任意模数NTT✔

数学方面

• P4213 【模板】杜教筛（Sum）✔
• P4717 【模板】快速沃尔什变换 (FWT)
• P4777 【模板】扩展中国剩余定理（EXCRT）✔
• P4718 【模板】Pollard-Rho算法✔（这里给个链接）
• P4195 【模板】扩展BSGS✔
• P4720 【模板】扩展卢卡斯✔
• P4525 【模板】自适应辛普森法1
• P4980 【模板】Polya定理

其他

• P4782 【模板】2-SAT 问题
• P4196 【模板】半平面交✔
• P4887 【模板】莫队二次离线（第十四分块(前体)）

提高及以下的单独分一下QAQ

数据结构+字符串

• P3377 【模板】左偏树（可并堆）
• P3805 【模板】manacher算法✔

数学方面

• P5656 【模板】二元一次不定方程(exgcd)
• P5091 【模板】扩展欧拉定理
• P3807 【模板】卢卡斯定理
• P4783 【模板】矩阵求逆
• P3846 【模板】BSGS
• P1495 【模板】中国剩余定理(CRT)
• P6091 【模板】原根〇

图论

• P5960 【模板】差分约束算法✔
• P3388 【模板】割点（割顶）
• P3387 【模板】缩点

东西巨多QAQ所以其实有很多都只会是复习题解之类的比如关于数学方面的QAQ