OI 遗产目录

尝试整理一些较有价值的发出来，但时间有限，可能进展很缓慢，咕咕咕。

学习笔记

数学

• Prufer 序列的 GF 形式.
• 两个 GF 转化技巧.
• LGV 引理、Cauchy-Binet 定理、Matrix-Tree 定理、BEST 定理.
• 线性基求交与正交线性基.
• 凸壳操作小记.
• 多边形面积的容斥证明.
• 容斥与反演.
• （上一篇的补充）反演的 GF 形式及多维反演.
• 《对互异关系的容斥》学习笔记.

数据结构

• 莫队随感.
• 扫描线随感.
• 我该怎么把校内讲课的 PPT（还没修锅）放上来？

动态规划

• 基于结构的 DP 入门.
• 轮廓线 DP.

图论

• 图论建模入门.
• 网络流基础模型小记 Ⅰ（Ⅱ 应该还没写）.

字符串

• KMP 和 Manacher 的一点扩展.
• 自动机上的字符串匹配.
• SAM 及一些扩展.

杂项

• 边权转点权.

做题笔记