信息学奥赛 智码开门一点通(提高篇)

第1章 离线算法 1.1 莫队算法 1.1.1 莫队算法的定义 1.1.2 莫队问题求解 1.1.3 例题选讲 1.2 CDQ分治 1.2.1 CDQ分治的定义 1.2.2 例题选讲 第2章 动态规划进阶 2.1 数位动态规划算法 2.1.1 数位动态规划算法的概念 2.1.2 数位动态规划算法的基本思想 2.1.3 例题选讲 2.2 其他动态规划算法 2.2.1 例题选讲 2.3 树形动态规划 2.3.1 树形动态规划的概念 2.3.2 例题选讲 2.4 状态压缩动态规划 2.4.1 状态压缩的定义 2.4.2 状态压缩结合动态规划的策略1 2.4.3 状态压缩结合动态规划的策略2 2.4.4 例题实战 2.4.5 状态压缩动态规划小结 2.5 插头动态规划 2.5.1 插头动态规划概述 2.5.2 例题选讲 2.6 动态规划优化 2.6.1 斜率优化 2.6.2 四边形不等式优化 2.6.3 例题选讲 2.6.4 小结 第3章 进阶图论 3.1 差分约束系统 3.1.1 差分约束的定义 3.1.2 差分约束问题的求解 3.1.3 例题选讲 3.1.4 小结 3.2 Tarjan四部曲 3.2.1 强连通分量 3.2.2 双连通分量 3.2.3 割点和桥 3.2.4 圆方树 3.2.4 小结 第4章 匹配算法 4.1 二分图匹配 4.1.1 二分图的概念 4.1.2 二分图*大匹配 4.1.3 例题选讲 4.1.4 其他相关概念 第5章 高级数据结构 5.1 树状数组、线段树 5.1.1 树状数组 5.1.2 线段树 5.1.3 树状数组、线段树小结 5.2 网络流 5.2.1 *大流问题 5.2.2 *小割问题 5.2.3 费用流 5.2.4 小结 5.3 可持久化数据结构 5.3.1 可持久化数据结构 5.3.2 可持久化权值线段树 5.3.3 例题选讲 5.3.4 小结 5.4 ST表 5.4.1 ST表是什么？ 5.4.2 例题选讲 5.5 Splay树和LCT 5.5.1 Splay树的定义及操作 5.5.2 LCT的定义及操作 5.5.3 例题选讲 5.6 树链剖分 5.6.1 重链剖分 5.6.2 长链剖分 5.6.3 例题讲解 5.6.4 小结 第6章 组合与期望 6.1 乘法逆元和快速傅里叶变换(FFT) 6.1.1 乘法逆元定义 6.1.2 乘法逆元求法 6.1.3 快速傅里叶变换 6.1.4 例题选讲 6.2 概率动态规划 6.2.1 概率、期望的性质 6.2.2 概率动态规划的做法 第7章 字符串进阶 7.1 字典树 7.1.1 插入操作 7.1.2 查询操作 7.1.3 字典树的功能 7.1.4 例题选讲 7.2 KMP算法 7.2.1 KMP算法的定义 7.2.2 KMP算法的实现 7.2.3 例题选讲 7.3 AC自动机 7.3.1 多模式串的字符串匹配问题 7.3.2 构造AC自动机 7.3.3 例题选讲 7.3.4 小结 7.4 后缀数组 7.4.1 后缀数组的定义及求法 7.4.2 后缀数组的应用 7.4.3 例题选讲 7.4.4 小结