提高级

图论/树论

• SPFA
• 差分约束
• Floyd
• Dijkstra
• 拓扑排序
• LCA
• 树上差分
• 最小生成树
• 树的直径
• 树的重心
• 割点
• 缩点
• 强连通分量
• 点双连通分量
• 边双连通分量
• 欧拉路径
• 分层图
• Johnson 全源最短路

数据结构

• 单调栈
• 单调队列
• Trie 树
• 线段树 2
• 笛卡尔树
• 扫描线
• 普通平衡树
• 文艺平衡树
• 线性基

字符串

• KMP
• 哈希

数学

• 裴蜀定理
• exgcd
• Lucas
• 矩阵加速
• 三分
• 乘法逆元
• 线性任意 n 个数乘法逆元
• CRT
• 高斯消元
• 矩阵求逆
• 康托展开

dp

• 树形 dp
• 状压 dp
• 斜率优化

NOI 级

图论

• 2-SAT

网络流

• 网络最大流
• 最小费用最大流

数学

• exCRT
• exLucas
• BSGS
• 拉格朗日插值
• 行列式求值
• 二次剩余
• 杜教筛
• 原根

字符串

• manacher
• exKMP
• 最小表示法
• AC 自动机

莫队

• 普通莫队
• 带修莫队
• 回滚莫队

数据结构

• 树链剖分
• ODT
• 树上 k 级祖先
• 主席树

其他

• 模拟退火
• DLX