算法竞赛进阶指南PDF电子书下载

0x00 基本算法 1

0x01 位运算 1

0x02 递推与递归 11

0x03 前缀和与差分 21

0x04 二分 25

0x05 排序 32

0x06 倍增 39

0x07 贪心 42

0x08 总结与练习 46

0x10 基本数据结构 49

0x11 栈 49

0x12 队列 55

0x13 链表与邻接表 59

0x14 Hash 64

0x15 字符串 70

0x16 Trie 77

0x17 二叉堆 80

0x18 总结与练习 89

0x20 搜索 92

0x21 树与图的遍历 93

0x22 深度优先搜索 100

0x23 剪枝 103

0x24 迭代加深 109

0x25 广度优先搜索 112

0x26 广搜变形 119

0x27 A＊ 124

0x28 IDA＊ 128

0x29 总结与练习 130

0x30 数学知识 134

0x31 质数 134

0x32 约数 139

0x33 同余 148

0x34 矩阵乘法 156

0x35 高斯消元与线性空间 159

0x36 组合计数 169

0x37 容斥原理与M？bius函数 175

0x38 概率与数学期望 180

0x39 0/1分数规划 185

0x3A 博弈论之SG函数 186

0x3B 总结与练习 189

0x40 数据结构进阶 192

0x41 并查集 192

0x42 树状数组 202

0x43 线段树 210

0x44 分块 224

0x45 点分治 230

0x46 二叉查找树与平衡树初步 232

0x47 离线分治算法 243

0x48 可持久化数据结构 251

0x49 总结与练习 259

0x50 动态规划 262

0x51 线性DP 263

0x52 背包 274

0x53 区间DP 283

0x54 树形DP 289

0x55 环形与后效性处理 295

0x56 状态压缩DP 299

0x57 倍增优化DP 306

0x58 数据结构优化DP 311

0x59 单调队列优化DP 314

0x5A 斜率优化 322

0x5B 四边形不等式 329

0x5C 计数类DP 334

0x5D 数位统计DP 342

0x5E 总结与练习 345

0x60 图论 349

0x61 最短路 349

0x62 最小生成树 363

0x63 树的直径与最近公共祖先 369

0x64 基环树 387

0x65 负环与差分约束 391

0x66 Tarjan算法与无向图连通性 394

0x67 Tarjan算法与有向图连通性 412

0x68 二分图的匹配 423

0x69 二分图的覆盖与独立集 433

0x6A 网络流初步 440

0x6B 总结与练习 452

0x70 综合技巧与实践 456

0x71 C＋＋STL 456

0x72 随机数据生成与对拍 467

0x7 F附录 473