05 2023 档案
摘要：二分图最大匹配 前言：其实老早就学了，但是之前学的时候不透彻，稀里糊涂背背模板就过去了。果然，在最近一次原题检测上找到了我，然后就“暴毙”了。 我就意识到学算法不能这么学，要摸清楚规律、掌握证明方法、思考推论过程。 俗话说“温故而知新”，的确，我也在复习的过程中有了更透彻的理解。所以我决定写一篇笔记
阅读全文
摘要：
可持续化线段树 前言： “这个数据结构是属于比较抽象的一类。并且代码实现比较繁琐复杂。” 别人都这么说，我却觉得挺好理解、也挺好写的（可能是因为我曾经与多道线段树毒瘤题抗争多次）。 为了避免以后我突然脑子抽了不记得了，可以拿出来看看。所以写下这篇笔记，希望也能帮到大家。 建议：带上一个清晰的脑子（草
阅读全文
可持续化线段树 前言： “这个数据结构是属于比较抽象的一类。并且代码实现比较繁琐复杂。” 别人都这么说，我却觉得挺好理解、也挺好写的（可能是因为我曾经与多道线段树毒瘤题抗争多次）。 为了避免以后我突然脑子抽了不记得了，可以拿出来看看。所以写下这篇笔记，希望也能帮到大家。 建议：带上一个清晰的脑子（草
阅读全文
摘要：
NTT 笔记 前言： 这个算法是与FFT 类似的，本片不会再从头讲起，建议先去补补课《FFT 笔记》。 本文只会讲一下互相关联的地方与一些不同的地方。 建议：在电脑前放好演算纸和笔。 注：本篇文章是我这个小蒟弱写的，真正的dalao请看个玩笑便好，不必争论对错（但是欢迎指出文章存在的小错误）。 NT
阅读全文
NTT 笔记 前言： 这个算法是与FFT 类似的，本片不会再从头讲起，建议先去补补课《FFT 笔记》。 本文只会讲一下互相关联的地方与一些不同的地方。 建议：在电脑前放好演算纸和笔。 注：本篇文章是我这个小蒟弱写的，真正的dalao请看个玩笑便好，不必争论对错（但是欢迎指出文章存在的小错误）。 NT
阅读全文
