复习清单

图论

• 1. 欧拉路径
• 2. 最短路
  • Dijkstra
  • Spfa
  • Floyd
• 3. 最小生成树
• 4. 拓扑排序
• 5. 强连通分量
  • Tarjan
• 6. 双连通分量
• 7. 2-sat
• 8. 二分图
• 9. 网络流
  • Dinic

数据结构

• 1. 并查集
• 2. 树状数组
• 3. 线段树
  • 值域线段树
• 4. 二叉堆
• 5. 平衡树
  • Splay
• 6. CDQ分治
  • 偏序问题
• 7. 分块
  • 莫队

数论

• 1. 快速幂
• 2. 整除和gcd
  • 裴蜀定理
  • 欧几里得算法
  • 扩展欧几里得算法
• 3. 同余
  • 欧拉定理、费马小定理
  • 逆元
  • 中国剩余定理
  • 扩展中国剩余定理
  • BSGS
  • 扩展BSGS
• 4. 线性筛