【2019】做题思路 / 推导过程合集
Cefola_Kiroxs · · 个人记录
希望各位不要点进来 QAQ
前言
本博客与下面的 “思维 / 注意事项” 笔记相对应，是对笔记以及其他内容进行的 总结 （而不是单纯的记录），用于自己用。
这里面可能会有很多常人无法理解 “为什么你连这个都要记” 的内容，所以请不要阅读。
常用
字符串
- 充分利用 已知的信息 （KMP、拓展KMP、Manacher）
这些算法中，对于每个位置，我们充分利用之前得到的信息，并结合一定的推导，来快速求解。这样，即使有 “局部暴力”，也能达到 “一个点只被访问一次” 的线性速度。
并查集
- 并查集常见用途：维护 连通性 （特别是带有传递性的）、合并 无用决策 、
贪心
- 同化操作 （JZOJ 课件例题 Shop）
如果题目中，有一种操作可以用很方便的方式求解，那么可以考虑将其它操作全部化为这个操作。