省选知识清单/计划列表（咕？）

下面列举了大部分博主想学、要学、已经学了但基本不会的那些知识
准备一个一个填坑（咕咕）

一、基础知识

• $set$迭代器的使用
• $bitset$的使用

二、基础算法

• $（A^*,IDA,$迭代加深的运用）
• 二分答案（边界处理）
• 倍增

三、数据结构

待学习：

• （$KD-Tree$）
• （块状链表）
• 树套树
• 长链剖分
• $Tarjan$求$lca$
• 支配树

待加强：

• 种类/带权并查集
• 线段树合并
• 树套树
• 主席树
• 可持久化$FHQ-Treap$
• LCT
• 可持久化并查集
• 虚树
• 线段树进阶
• 树状数组进阶

三、字符串算法

未学习：

• 广义后缀自动机
• 拓展$kmp$
• $Link \ Cut\ Parent \ Tree$

待加强：

• $Sam$的深入理解
• $Pam$的应用
• $sa$的理解应用
• $AC$自动机
• $manacher$
• $KMP$的深入理解

（SA和SAM）
（Manacher和PAM）

四、计算几何

待学习:

• 对偶图
• 动态凸包
• 最小乘积生成树
• 动态半平面交

待加强：

• 旋转卡壳
• 半平面交
• 圆的凸包

五、图论

待学习

• 生成树计数（$Matrix\ tree$）
• 圆方树
• 最小树形图
• $k$短路
• $2-sat$问题

待加强：

• 点/边双连通，割点，桥
• 有向图强连通分量
• 差分约束系统
• 0/1分数规划
• 动态点分治

六、网络流

未学习：

• 有上下界费用流
• $dinic$费用流
• 最小割树
• 最大密度子图

待加强：

• 有上下界的最大流
• 网络流建模（多冲突集合、最大权闭合子图等）

七、DP

未学习：

• 斜率优化$dp$
• 插头$dp$
• 四边形不等式$dp$
• $DDP$

待加强：

• 概率/期望$dp$

八、数论

未学习：

• $excrt$
• $exBSGS$
• $exLucas$
• 二次剩余

待加强：

• 莫比乌斯反演
• 狄利克雷卷积的应用
• 杜教筛
• $Lucas$

九、数学

待学习：

• $FFT$
• $NTT$
• $FWT$
• 多项式除法
• 多项式求逆
• 生成函数

待加强

• 斯特林数
• 卡特兰数
• 容斥

十、其他算法

未学习

• 带修莫队
• 树上莫队
• 树上分块
• 模拟退火
• 博弈论

待加强

• 莫队
• 整体二分
• 线段树分治