• 动态规划

  1. LCS
  2. LIS
  3. 背包
  4. 单调性DP
  5. 环形DP
  6. 树形DP
  7. 状态压缩DP

• 搜索

  1. 枚举
  2. 搜索与剪枝
  3. 启发式搜索
  4. DLX
  5. 双向搜索
  6. 折半搜索
  7. 记忆化搜索
  8. 模拟退火

• 计算几何

  1. 半平面交
  2. 凸包
  3. 几何图形的交与并
  4. 旋转卡壳
  5. 点定位
  6. 坐标变换
  7. 离散化与扫描
  8. 反演
  9. Voronoi图
  10. 平面图的对偶图
  11. 三角剖分
  12. 梯形剖分
  13. 几何知识

• 贪心

• 树结构

  1. 最近公共祖先
  2. 生成树
  3. DFS序列
  4. 树上倍增
  5. 树的分治
  6. 树链剖分
  7. Link-Cut-Tree

• 图结构

  1. 平面图
  2. 二分图
  3. 二分图匹配
  4. 最短路
  5. 差分约束
  6. 拓扑排序
  7. 网络流
  8. 强连通分量
  9. 割点割边
  10. 欧拉回路
  11. 2-SAT

• 数论

  1. 素数判定
  2. 欧几里得算法
  3. 不定方程
  4. 数位统计
  5. 解线性同余方程
  6. baby-step-giant-step
  7. Pell方程
  8. 大整数质因数分解
  9. 勾股方程
  10. 积性函数
  11. Fibonacci数列

• 模拟

• 数据结构

  1. 栈
  2. 队列
  3. 链表
  4. 单调队列
  5. 并查集
  6. 堆
  7. 平衡树
  8. 线段树
  9. 树状数组
  10. 树套树
  11. 四分树
  12. 划分树
  13. 归并树
  14. k-d树
  15. 块状链表
  16. Hashing
  17. 函数式编程

• 博弈论

• 字符串

  1. KMP
  2. 后缀数据结构
  3. Trie树
  4. AC自动机
  5. Manacher
  6. 表达式处理
  7. 最小表示法

• 组合数学

  1. 生成函数
  2. 容斥原理
  3. 康托展开
  4. Catalan数列
  5. Stirling数
  6. 差分
  7. Polya定理

• 线性代数

  1. 矩阵乘法
  2. 高斯消元
  3. 线性规划

• 高精度

  1. FFT

• 递推

• 概率论

  1. 随机化

• NPC

• 其他

  1. 二分查找
  2. 三分查找
  3. 双指针扫描
  4. 分治
  5. 分块
  6. RMQ
  7. 快速幂
  8. 数学
  9. 排序
  10. 构造

5 problems