To Learn List

DP

  1. 区间DP
  2. 数位DP
  3. 状压DP
  4. 树形DP
  5. 概率DP

图论

  1. 最小树形图 朱刘算法
  2. 二分图KM算法
  3. 网络流ISAP
  4. 欧拉回路_百度饶齐的相关资料
  5. 割顶割桥
  6. 双联通分量 (点、边)
  7. 强联通分量
  8. 染色
  9. 舞蹈链_见备用
  10. 2-SAT_百度饶齐的相关资料

数学/数论

  1. 质因数分解及pollard_rho大数质因数分解
  2. Simpson积分法
  3. 指数循环节
  4. FFT
  5. Romberg积分法

数据结构

  1. 二维线段树相关
  2. 可持久化线段树
  3. 树链剖分
  4. 左偏树
  5. 划分树_见备用
  6. SBT
  7. 伸展树Splay
  8. 主席树

字符串

  1. 回文自动机

其他

  1. 莫队算法
  2. cdq分治
  3. zkw线段树

results matching ""

    No results matching ""