算法总结

• 基础算法

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

• 图论算法

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

• 数学

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

• 数据结构

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

• 字符串算法

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

• 动态规划

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