随笔分类 - 算法
讲一些常用的算法
摘要：这是等了好久的笔记了。 斜率优化一直是我 OI 中的一个大坑，我刚接触它的时候是在 摆渡车 这题，看到斜率凸包啥的，那时候我才是六年级，十分的不理解，于是一直觉得它十分困难。 暑假终于迎来了转机，NLFS 讲 DP 优化那天顺便讲了下斜率优化，终于大悟，乃写此文章，供复习等用。 先来看一道题： 斜率
阅读全文
摘要：最近整理并学习了一些根号算法，总共分为三个。
摘要：最近几天了解到一个很神奇的算法——dsu on tree，看上去没多快实际上很快，这叫低调。 好久不更了，至于反演，5 月再更吧，4 月的最后一天分享一下 dsu on tree。顺便闲话一句，4/26 是我生日，也是历史二模。 重链剖分 dsu on tree 这类 dsu on tree 适用于
阅读全文
摘要：（未更完） 我算法中也就差点数论没学了，这几周卷了，学了一下，分享一下啊。 我会讲得详细一点，关于我不懂得地方，让新手更容易理解。 学习反演有很多定义啥的必须要记的，学的时候容易崩溃，所以希望大家能坚持下来。 第一个定义：
摘要：初级数论第一节：欧几里得算法，扩展欧几里得算法，例题。 欧几里得算法 先来讲一下欧几里得算法 欧几里得算法是可以在
