知识点(banzi?)表

动态规划

• 单调性优化
• 状态压缩
• 斜率优化
• 概率DP

数论

• 扩展欧几里得算法
  *裴蜀定理
• 中国剩余定理
• 排列组合
• 乘法逆元
• 莫比乌斯反演(不存在的)
• 线性筛
• 欧拉函数
• Lucas定理
• 组合数

图论

• 强连通分量
• 割点，割边，双联通分量
• 拓扑排序
• 欧拉回路
• 哈密顿回路
• spfa
  *负权回路
  *差分约束
• dijkstra
  *堆优化
• 2-SAT
• 二分图染色
• LCA
  *倍增
  *树剖
  *tarjan
• 网络流(不存在的)
  *最大流-最小割定理
  *费用流
  *二分图匹配

字符串

• KMP
• Trie树
• AC自动机
  *fail树
• 哈希

数据结构

• 线段树
• (带权)并查集
• 树链剖分
• 主席树(不存在的)
• splay(不存在的)