《算法竞赛进阶指南》做题记录

以《算法竞赛进阶指南》为纲，整理各个知识点的做题记录。 ## 0x00 基本算法 [0x01 位运算](https://www.luogu.org/blog/taiqi/post-0x01-wei-yun-suan) [0x02 递推与递归](https://www.luogu.org/blog/taiqi/post-0x02-di-tui-yu-di-gui) [0x03 前缀和与差分](https://www.luogu.org/blog/taiqi/post-0x03-qian-zhui-hu-yu-ci-fen) [0x04 二分](https://www.luogu.com.cn/blog/taiqi/post-0x04-er-fen) [0x05 排序](https://www.luogu.com.cn/blog/taiqi/post-0x05-pai-xu) [0x06 倍增](https://www.luogu.com.cn/blog/taiqi/post-0x06-bei-zeng) [0x07 贪心](https://www.luogu.com.cn/blog/taiqi/post-0x07-tan-xin) [0x08 总结与练习](https://www.luogu.com.cn/blog/taiqi/post-0x08-zong-jie-yu-lian-xi) ## 0x10 基本数据结构 [0x11 栈](https://www.luogu.com.cn/blog/taiqi/post-0x11-zhan) [0x12 队列](https://www.luogu.com.cn/blog/taiqi/post-0x12-dui-lie) [0x13 链表与邻接表](https://www.luogu.com.cn/blog/taiqi/post-0x13-lian-biao-yu-lin-jie-biao) [0x14 Hash](https://www.luogu.com.cn/blog/taiqi/post-0x14-hash) [0x15 字符串](https://www.luogu.com.cn/blog/taiqi/post-0x15-zi-fu-chuan) [0x16 Trie](https://www.luogu.com.cn/blog/taiqi/post-0x16-trie) [0x17 二叉堆](https://www.luogu.com.cn/blog/taiqi/post-0x17-er-cha-dui) ## 0x20 搜索 [0x21 树与图的遍历](https://taiqi.blog.luogu.org/post-0x21-shu-yu-tu-di-bian-li) [0x22 深度优先搜索](https://taiqi.blog.luogu.org/post-0x22-shen-du-you-xian-sou-suo) [0x23 剪枝](https://taiqi.blog.luogu.org/post-0x23-jian-qi) [0x24 迭代加深](https://taiqi.blog.luogu.org/post-0x24-die-dai-jia-shen) [0x25 广度优先搜索](https://taiqi.blog.luogu.org/post-0x25-guang-du-you-xian-sou-suo) [0x26 广搜变形](https://taiqi.blog.luogu.org/post-0x26-guang-sou-bian-xing) [0x27 A*](https://taiqi.blog.luogu.org/post-0x27-a) [0x28 IDA*](https://taiqi.blog.luogu.org/post-0x28-ida) ## 0x30 数学知识 [0x31 质数](https://taiqi.blog.luogu.org/post-0x31-zhi-shuo) [0x32 约数](https://taiqi.blog.luogu.org/post-0x32-yue-shuo) [0x33 同余](https://www.luogu.com.cn/blog/taiqi/post-0x33-tong-yu) ## 0x40 数据结构进阶 [0x41 并查集](https://taiqi.blog.luogu.org/post-0x41-bing-zha-ji) [0x42 树状数组](https://www.luogu.com.cn/blog/taiqi/post-0x42-shu-zhuang-shuo-zu) [0x43 线段树](https://www.luogu.com.cn/blog/taiqi/post-0x43-xian-duan-shu) [0x44 分块](https://www.luogu.com.cn/blog/taiqi/post-0x44-fen-kuai) [0x45 点分治](https://www.luogu.com.cn/blog/taiqi/post-0x45-dian-fen-zhi) ## 0x50 动态规划 [0x51 线性DP](https://www.luogu.com.cn/blog/taiqi/post-0x51-xian-xing-dp) [0x52 背包](https://www.luogu.com.cn/blog/taiqi/post-0x52-bei-bao) [0x53 区间DP](https://www.luogu.com.cn/blog/taiqi/post-0x53-ou-jian-dp) [0x54 树形DP](https://www.luogu.com.cn/blog/taiqi/post-0x54-shu-xing-dp) ## 0x60 图论 [0x61 最短路](https://www.luogu.com.cn/blog/taiqi/post-0x61-zui-duan-lu) [0x62 最小生成树](https://www.luogu.com.cn/blog/taiqi/post-0x62-zui-xiao-sheng-cheng-shu) [0x63 树的直径与最近公共祖先](https://www.luogu.com.cn/blog/taiqi/post-0x63-shu-di-zhi-jing-yu-zui-jin-gong-gong-zu-xian) [0x64 基环树](https://www.luogu.com.cn/blog/taiqi/post-0x64-ji-huan-shu) [0x65 负环与差分约束](https://www.luogu.com.cn/blog/taiqi/post-0x65-fu-huan-yu-ci-fen-yue-shu) [0x66 Tarjan算法与无向图连通性](https://www.luogu.com.cn/blog/taiqi/post-0x66-tarjan-suan-fa-yu-wu-xiang-tu-lian-tong-xing) [0x67 Tarjan算法与有向图连通性](https://www.luogu.com.cn/blog/taiqi/post-0x67-tarjan-suan-fa-yu-you-xiang-tu-lian-tong-xing) [0x68 二分图的匹配](https://www.luogu.com.cn/blog/taiqi/post-0x68-er-fen-tu-di-pi-pei)