OI Bucketlist  |  AFO之前要巩固的知识点

发布于 2018-05-28  2.93k 次阅读


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

斜率优化

决策单调性优化

矩阵乘法优化

特征多项式优化


Narcissus | HZOIer | zhuohaoyu1228@gmail.com | QQ 943382974