The Bucklist

 

数学

多项式相关：

多项式求逆

多项式取模

多项式除法

生成函数

特征方程优化递推

 

计算几何相关：

半平面交、动态凸包

旋转卡壳

FWT

Polya / Burnside 计数

泰勒展开

Min_25筛

---

数据结构

动态点分治

DSU On A Tree

虚树

KD-Tree （最远/最近点 曼哈顿/欧几里德）

线段树合并/拆分

势能分析线段树（吉司机）

 

字符串相关：

Manacher / 回文自动机

后缀数组 / 后缀自动机

KMP / AC自动机

 

---

图论

2-SAT

Tarjan相关：

有向图强连通分量

无向图点双连通分量 -->> 圆方树

边双连通分量

 

网络流相关：

Dinic / EK费用流

ISAP / Primal-Dual

退流优化

费用流/最小割 经典建模

 

单纯形

---

DP

斜率优化

决策单调性优化

矩阵乘法优化

特征多项式优化