入门
- 模拟
- 暴力
- 贪心
- 高精度
- 排序
数据结构
- 栈
- 单调栈
- 队列
- 单调队列
- 堆
- 左偏堆
- 链表
- 哈希表
- 并查集
- 路径压缩
- 带边权并查集
- 拆点
- 块状链表-快状数
- 树状数组
- 线段树
- Lazy-tag
- zkw线段树
- 合并
- 动态开点
- 平衡树
- SBT
- splay
- treap
- 替罪羊树
- 划分树
- 归并树
- k-d树
- 主席数
- 树套树
字符串
- KMP
- Trie
- Hash
- AC自动机
- 后缀树
- Manacher
- LCP
- 有限状态自动机
博弈论
- SG函数
- 极大极小搜索法
- alpha-beta
图论
- 搜索
- BFS
- DFS
- IDDFS
- IDA*
- A*
- 双向BFS
- 记忆化
- 最短路
- SPFA
- Bellman-ford
- Dijkstra
- Floyd
- Johnson
- 差分约束
- 第k短路
- 树
- 最小生成树
- Kruskal
- Prim
- 分治
- Prufer编码及Cayley定理
- 树的重心及直径
- LCA
- 树链剖分与动态树
- DFS序
- 图的连通
- 强连通分量
- 双连通分量
- 割点和桥
- 2-SAT
- 网络
- 网络流
- 最大流-最小割
- 费用流
- 有上下界的网络流
- 二分图
- 最大匹配
- 最大独立集
- 最小路径覆盖
- 最大点权覆盖集
- 方案唯一性
- 欧拉图
- 最小平均值环
- 拓扑排序
规划
- 动态规划
- 背包
- 01背包
- 完全背包
- 多重背包
- 简单模型
- LCS
- LIS
- LCIS
- 区间DP
- 树形DP
- 数位DP
- 概率DP
- 斜率优化
- 四边形不等式
- 数据结构优化
- 状态压缩
- 线性规划
- 单纯形法
- 转化为图论模型
- 分数规划
- 01分数规划
数学相关
- 线性筛素数
- 费马小定理及mr素数判断
- 高斯消元
- 原根
- 模方程
- 模意义下开根
- 模意义下求对数
- 乘法逆元
- gcd及扩展gcd
- 中国剩余定理
- 快速幂
- 置换
- 矩阵乘法
- 欧拉函数
- 数值与积分
- 概率与期望
- 更相减损术
- 莫比乌斯反演
- 快速傅里叶变换
- 排列组合
- 群论与Burnisde
- 母函数
计算几何
- 凸包
- 半平面交
- 圆并圆交
- pick定理
- 三角剖分
- 扫描线
- 旋转卡壳
- 仿射变换与矩阵
技巧与思想
- 二分
- 三分
- 位运算
- 离散化
- 分块
- 图的拆点
- 数列差分及前缀和
- 启发式合并
- 哈夫曼编码
- cdq分治
- 倍增
- RMO
- LCA
- 莫队算法
- 树上莫队
其他
- 随机算法
- 模拟退火
- 朱刘算法
- 爬山算法
- 遗传算法
- DLX算法