算法竞赛进阶指南 一、0x00 基本算法1)位运算2)递推与递归3)前缀和与差分4)二分5)排序6)倍增7)贪心8)习题 二、0x10 基本数据结构1)栈2)队列3)链表与邻接表4)Hash5)字符串6)Trie字典树7)二叉堆8)习题 三、0x20 搜索1)树与图的遍历2)DFS3)剪枝4)迭代加深5)BFS6)广搜变形7)A*8)IDA*9)习题 四、0x30 数学知识1)质数2)约数3)同余4)矩阵乘法5)高斯消元与线性空间6)组合计数7)容斥原理与Mobius函数8)概率与数学期望9)0/1分数规划10)博弈论之SG函数11)习题 五、0x40 数据结构进阶1)并查集2)树状数组3)线段树4)分块5)点分治6)二叉查找树与平衡树初步7)离线分治算法8)可持久化数据结构9)习题 六、0x50 动态规划1)线性DP2)背包3)区间DP4)树形DP5)环形与后效性处理6)状态压缩DP7)倍增优化DP8)数据结构优化DP9)斜率优化10)四边形不等式11)计数类DP12)数位统计DP13)习题 七、0x60 图论1)最短路2)最小生成树3)树的直径与最近公共祖先4)基环树5)负环与差分约束6)Tarjan算法与无向图连通性7)Tarjan算法与有向图连通性8)二分图的匹配9)二分图的覆盖与独立集10)网络流初步11)习题 八、其他(STL、bitset、对拍) 一、0x00 基本算法 1)位运算 2)递推与递归 3)前缀和与差分 4)二分 5)排序 6)倍增 7)贪心 8)习题 二、0x10 基本数据结构 1)栈 2)队列 3)链表与邻接表 4)Hash 5)字符串 6)Trie字典树 7)二叉堆 8)习题 三、0x20 搜索 1)树与图的遍历 2)DFS 3)剪枝 4)迭代加深 5)BFS 6)广搜变形 7)A* 8)IDA* 9)习题 四、0x30 数学知识 1)质数 2)约数 3)同余 4)矩阵乘法 5)高斯消元与线性空间 6)组合计数 7)容斥原理与Mobius函数 8)概率与数学期望 9)0/1分数规划 10)博弈论之SG函数 11)习题 五、0x40 数据结构进阶 1)并查集 2)树状数组 3)线段树 4)分块 5)点分治 6)二叉查找树与平衡树初步 7)离线分治算法 8)可持久化数据结构 9)习题 六、0x50 动态规划 1)线性DP 2)背包 3)区间DP 4)树形DP 5)环形与后效性处理 6)状态压缩DP 7)倍增优化DP 8)数据结构优化DP 9)斜率优化 10)四边形不等式 11)计数类DP 12)数位统计DP 13)习题 七、0x60 图论 1)最短路 2)最小生成树 3)树的直径与最近公共祖先 4)基环树 5)负环与差分约束 6)Tarjan算法与无向图连通性 7)Tarjan算法与有向图连通性 8)二分图的匹配 9)二分图的覆盖与独立集 10)网络流初步 11)习题 八、其他(STL、bitset、对拍)