【模板库】减维的模板库【停更】
记录一下各种板子
防止遗忘或者U盘再次爆炸……
一、图论
（1）.Tarjan缩点
（2）.Tarjan求点/边双联通分量
（3）.Dijkstra的堆优化
（4）.求LCA
1.树链剖分
2.倍增
3.RMQ
4.Tarjan
（5）.树链剖分
（6）.二分图
（7）.次小生成树
（8）.网络流
1.dinic最大流
2.ISAP
3.最小费用最大流
4.有上下界的网络流
5.最大权闭合子图
6.关于最小割的结论
关于最小割的可行边与必须边
可行边：残量网络缩点后两端不在同一联通块的边
必须边：残量网络中一点与源点在同一联通块而另一点与汇点在同一联通块
（不会证。。。）
（9）.结论
二、动态规划
（1）.01背包
（2）.多重背包
1.二进制拆分
2.单调队列优化
（3）.完全背包
（4）.各种优化
1.四边形不等式
2.斜率优化
三、数论
（1）.埃氏筛与线性筛
（2）.GCD与EX_GCD
（3）.乘法逆元
（4）.矩阵快速幂
（5）.高斯消元
（6）.线性基
（7）.错位排列
（8）.欧拉函数
（9）.Lucas算法
（10）.结论
（11）.FFT学习笔记
（12）.杜教筛
（13）.洲阁筛
（15）.解高次同余方程
（16）.辛普森积分
四、字符串
（1）.KMP和EX_KMP
（2）.Manacher
（3）.Trie树
（4）.AC自动机
（5）.后缀自动机
（6）.后缀数组
（7）.Hash
（8）.Sunday算法
五、基础算法
（1）.高精度
（2）.三分
（3）.分块
六、数据结构
（1）.线段树
（2）.树状数组
（3）.可持久化线段树
（4）.Splay
（5）.Treap
（6）.fhq Treap
（7）.链表
（8）.LCT
七、计算几何
（1）.学习笔记
（2）.凸包
（3）.旋转卡壳
（4）.半平面交
……
