联赛
-
基础算法
- 贪心，枚举，分治，倍增，构造，高精，模拟，分数规划，二分
-
图论
-
图
-
最短路（dijkstra、spfa、floyd），差分约束
-
最小生成树（kruskal、prim）
-
拓扑排序
-
二分图染色，二分图匹配
-
tarjan
-
-
树
-
树上倍增（LCA）
-
树的直径，树的重心
-
dfs序
-
树链剖分
-
-
-
数论
-
gcd，lcm
-
素数筛法
-
exgcd
-
组合数学
-
-
数据结构
-
链表，队列（单调队列），栈（单调栈）
-
并查集
-
堆，st表，hash表
-
线段树，树状数组
-
字典树
-
分块
-
-
动态规划
-
背包dp，树形dp，区间dp
-
dp优化
-
省选
-
图论
-
网络流，二分图
-
点分治，边分治
-
树链剖分，动态树，树分块
-
虚树
-
仙人掌
-
-
数据结构
-
带权并查集
-
Splay，Treap，替罪羊树
-
线段树（权值线段树），树状数组，线段树合并
-
分块，块状链表
-
凸包
-
树套树
-
主席树，可持久化Trie树，其他可持久化数据结构
-
莫队算法，树上莫队，CDQ分治，整体二分
-
二维线段树
-
-
字符串
-
hash
-
kmp，AC自动机，trie
-
后缀数组
-
manacher
-
-
数学
-
线性筛，积性函数，容斥原理，莫比乌斯反演
-
exgcd，费马小定理，Lucas定理，排列组合
-
高斯消元，概率与期望
-
中国剩余定理，欧拉定理
-
FFT
-
多项式类算法
-
博弈论相关，阶，原根
-
-
计算几何
-
向量的点积/叉积，计算几何基础
-
二维计算几何相关，三维计算几何相关
-
半平面交，旋转卡壳，三角剖分
-
-
动态规划
-
基础DP，树形DP，数位DP，状压DP，期望DP，基环树DP，插头DP
-
斜率优化，矩乘优化，单调队列优化，倍增优化，四边形不等式优化
-
trie图DP，仙人掌DP
-
-
其他算法
-
构造，乱搞，随机化，三分法，打表，启发式合并
-
Huffman树，2-sat
-