《算法竞赛进阶指南》 题解（更新中

1.基本算法

位运算

最短Hamilton路径
起床困难综合症

递推与递归

递归实现三种类型枚举
费解的开关
奇怪的汉诺塔
约数之和
分形之城

前缀和&差分

激光炸弹
IncDec序列/增减序列
最高的牛

二分

排序

倍增

贪心

总结与练习

2.基本数据结构

栈

队列

链表与邻接表

Hash

字符串

Trie

二叉堆

总结与练习

3.搜索

树与图的遍历

深度优先搜索

剪枝

迭代加深

广度优先搜索

广搜变形

A*

IDA*

总结与练习

4.数学知识

质数

约数

同余

矩阵方程

高斯消元与线性空间

组合计数

容斥原理与Mobius函数

概率与数学期望

博弈论SG函数

总结与练习

5.数据结构进阶

并查集

树状数组

线段树

分块

点分治

二叉查找树与平衡树初步

离线分治算法

可持久化数据结构

总结与练习

6.动态规划

线性DP

背包DP

区间DP

树形DP

环形与后效性处理

状态压缩DP

倍增优化DP

数据结构优化DP

单调队列优化DP

斜率优化DP

四边形不等式

计数类DP

数位统计DP

总结与练习

7.图论

最短路

最小生成树树的

直径与最近公共祖先

基环树

负环与差分约束

Tarjan算法与无向图连通性

Tarjan算法与有向图连通性

二分图的匹配

二分图的覆盖与独立集

网络流初步

总结与练习