[置顶] 博客文章复习列表

可以点击相关 tag，但是怕全部都沉下去于是有了这篇 blog。 ## 知识 都是最近半年学的。远古的就懒得翻了，也没啥好看的。 ### 数据结构 - [WBLT 学习笔记](https://www.luogu.com.cn/blog/80049/weight-balanced-leafy-tree) - [替罪羊树略解](https://www.luogu.com.cn/blog/80049/scapegoat-tree)（代码有误，目前只能掌握原理 ### 树与图 - [重链剖分基础](https://www.luogu.com.cn/blog/80049/zhong-lian-pou-fen-ji-chu) - [缩点的另类做法](https://www.luogu.com.cn/blog/80049/another-solution-for-tarjan-suodian)（然而现在还没有学 Tarjan - [初探差分约束系统](https://www.luogu.com.cn/blog/80049/system-of-difference-constraints) - [倍增 LCA 入门](https://www.luogu.com.cn/blog/80049/bei-zeng-lca)（树剖已经基本可以取代倍增 LCA，但倍增的思想要会 - [又见最短路——Johnson 全源最短路](https://www.luogu.com.cn/blog/80049/johnson-algorithm)（trick ### 字符串 - [浅谈 Manacher 算法](https://www.luogu.com.cn/blog/80049/manacher-algorithm) - [KMP 详解](https://www.luogu.com.cn/blog/80049/kmp-algorithm) ### 数论 - [乘法逆元入门略解](https://www.luogu.com.cn/blog/80049/sheng-fa-ni-yuan-ru-men-lve-xie) - [简析矩阵快速幂及其常见应用](https://www.luogu.com.cn/blog/80049/matrix-qpow-and-its-trick) - [筛法简汇](https://www.luogu.com.cn/blog/80049/math-sieve)（残缺 - [组合数相关定理](https://www.luogu.com.cn/blog/80049/some-theorems-on-combinatorial-numbers)（咕咕 ### 杂项 没人发现我 dp 几乎~~完全~~没写过 blog 吗……dp 是我的致命短板.gif 会填坑的吧，尽管 dp 很重要，必考。 ## 比赛 回顾一下，提醒自己。可以见一些常用的 trick。 - [CSP 10.27 模拟赛](https://www.luogu.com.cn/blog/80049/csp-contest-10-27) - [CSP 10.23 模拟赛](https://www.luogu.com.cn/blog/80049/csp-contest-10-23) - [NOIP 10.7 模拟赛](https://www.luogu.com.cn/blog/80049/noip-contest-10-7) - [NOIP 10.5 模拟赛](https://www.luogu.com.cn/blog/80049/noip-contest-10-5) - [NOIP 9.23 模拟赛](https://www.luogu.com.cn/blog/80049/noip-contest-9-23)