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
斜率优化
决策单调性优化
矩阵乘法优化
特征多项式优化
叨叨几句... NOTHING