基础算法

• 时间复杂度
• 枚举
• 模拟
• 二分
• 贪心
• 数组的使用
• 基础数学
• 分治
• 倍增
• 随机
• 分块
• 离散化
• 搜索

图论算法

• 拓扑排序
• DAG
• 最小生成树
• 欧拉路，哈密顿路
• 最短路
• 连通性
• 查分约束
• 2-SAT
• 网络流
• 二分图匹配

数学

• 数论
  • 快速幂
  • 质数
  • 约束
  • 大数
  • 同余定理
  • FFT
  • 扩展欧几里得
  • 博弈论
• 概率论
• 几何数学
• 线性代数
  • 矩阵快速幂
  • 高斯消元
  • 线性规划
• 组合数学
  • 组合计数
  • 几种特殊的计数序列
  • 康拓展开，康拓逆展开
  • 容斥原理
  • 卢卡斯定理
  • 莫比乌斯反演
  • Polya 定理

数据结构

• STL
• 排序
• 并查集
• 树状数组
• 线段树
• RMQ 问题
• LCA
• 树链剖分
• 平衡树
• 动态树
• 红黑树
• B 树，B+ 树

字符串算法

• 哈希和哈希表
• KMP 和 扩展 KMP
• Trie 字典树
• AC 自动机
• 后缀数组、后缀自动机

动态规划

• 基本的动态规划模型
• 背包问题
• 区间动态规划
• 树形动态规划
• 数为动态规划
• 状态压缩动态规划
• 单调队列动态规划
• 斜率优化动态规划