01 2022 档案
摘要：本文总计约 7000 字，阅读大约需要 25 分钟。 前言 Manacher 算法是字符串里面比较冷门的算法吧。但是它的思想非常的有意义，利用回文的对称性，进行记忆化优化。 虽然 Manacher 算法在洛谷上是蓝题的难度，但是理解它的难度实在是不如作为黄题 KMP 字符串匹配 QwQ，至少要比 K
阅读全文
摘要：本文总计约 11000 字，阅读大约需要 40 分钟。 前言 二维凸包是计算几何中最经典的算法了，从这里可以引出很多计算几何的其它算法。 事实上，二维凸包的算法并不难，甚至比提高组的 Tarjan 算法还要直观一些（毕竟笔者学习 Tarjan 用了好长时间，但学习二维凸包只用了三天 QwQ），但是代
阅读全文
摘要：本文总计约 8000 字，阅读大约需要 30 分钟。 警告！警告！警告！本文有大量的 公式渲染，可能会导致加载异常缓慢！ 前言 扩展 Euclid 算法是数论中最经典，也是最简单（？）的算法了，但是它的应用又十分的广泛。所以介绍它是十分有必要的。 数论的知识真的是非常奇怪呢（b
阅读全文
摘要：本文总计约 10000 字，阅读大约需要 40 分钟。 前言 上篇笔记的 Tarjan 算法笔记讲了求割点，割边等在无向图中的算法，本篇笔记将会介绍求强连通分量这个在有向图中的理论算法。 强连通分量这个算法大多数情况下在 OI 中不会直接考查，但是它的其它用途非常广泛：例如在部分 dp 题中，需要将
阅读全文
摘要：本文总计约 8300 字，阅读大约需要 30 分钟。 前言 Tarjan 算法也是一个非常经典的算法了，因为它所涉及的名词实在是太多了，而且算法本身也很抽象，所以我学习的时候也是慢吞吞的。所以各个地方瞎看瞎看着，也算是勉勉强强地学会了。而且看网上大部分的博客，讲得都不甚详细，所以自己也想尽量写一篇更
阅读全文
摘要：本文总计约 5600 字，阅读大约需要 20 分钟。 前言 笔者学习 KMP 字符串匹配的过程实在是一个漫长的过程。本来 KMP 算法就是一个非常玄学的算法，再加上笔者脑子不大好，所以学习这个算法的时候就很迷糊 QwQ。 笔者的作文也经常得低分 QwQ，所以写的不好敬请谅解，不过我还是尽力把这个算法
阅读全文
