信息学奥赛一本通 提高 : 目录索引
第一章:基础算法
- 贪心算法
- 二分与三分
- 深搜的剪枝技巧
- 广搜的优化技巧
第二章:字符串算法
- 哈希与哈希表
- KMP算法
- Trie字典树
- AC自动机
第三章:图论
- 最小生成树
- 最短路
- SPFA 算法的优化
- 差分约束系统
- 强连通分量
- 割点和桥
- 欧拉回路
第四章:数据结构
- 树状数组
- RMQ 问题
- 线段树
- 倍增求 LCA
- 树链剖分
- 平衡树 Treap
第五章:动态规划
- 区间类动态规划
- 树型动态规划
- 数位动态规划
- 状态压缩类动态规划
- 单调队列优化动态规划
- 斜率优化动态规划
第六章:数学基础
- 快速幂
- 质数
- 约数
- 同余问题
- 矩阵乘法
- 组合数学
- 博弈论