OI算法汇总

转自yangle61:http://blog.csdn.net/yangle61/article/details/52055260

1.数据结构

  • 线段树

  • 树状数组

  • 平衡树

  • Link-Cut-Tree

  • 可持久化数据结构

  • 分块

  • KD树

  • 可合并堆(左偏树)

2.数学

  • 组合数学

  • 质数

  • 数论函数

  • 矩阵

  • 博弈论

3.图论

  • 强连通分量(SCC)

  • 拓扑排序

  • 割点与桥

  • 欧拉回路

4.树

  • LCA

  • 树链剖分

  • 分治(点/边)

  • 虚树

5.计算几何

  • 基本运算

  • 凸包

  • 半平面交

6.字符串

  • 哈希

最强大的字符串处理工具。涉及到匹配的问题都可以使用。

  • TRIE

  • 后缀数组

  • KMP与扩展KMP

  • AC自动机

  • 后缀自动机

  • Manacher与回文树

  • 最小表示法

7.DP

  • DP优化

  • 状态压缩DP

  • 插头DP

8.组合最优

  • 最短路

  • 生成树

  • 网络流

  • 匹配

你可能感兴趣的:(总结)