文章标题

· · 个人记录

标*说明我觉得目前没啥用。

数据结构

  1. 平衡树
  2. 复杂线段树（历史和、矩阵信息、势能分析）
  3. 分块
  4. 分治
  5. *可持久化数据结构

    图论

  6. tarjan 求各种东西
  7. 网络流建模
  8. 图匹配
  9. 最短路/*k 短路
  10. *广义串并联图

    动态规划

  11. 线性 dp
  12. 树上/图上 dp
  13. 插入 dp
  14. 状压 dp
  15. 容斥（二项式反演、DAG 容斥）
  16. 一些技巧

    数学

  17. *生成函数
  18. 数论
  19. 集合幂级数
  20. 组合数学
  21. 线性代数
  22. *群论
  23. *多项式
  24. 博弈论

    字符串

  25. 哈希
  26. SA *SAM
  27. *PAM manacher
  28. KMP/AC 自动机

    树论

  29. prufer 序列
  30. 点分治/点分树
  31. 树链剖分
  32. 虚树

    杂项

  33. 构造
  34. 常数优化
  35. 复杂度分析
  36. 厉害的搜索（DLX）