lcy6qwq

摘要： 有时候要求区间众数，自然有常规的分块做法：模板：P4168 [Violet] 蒲公英 有时众数附加这个条件：超过区间大小一半。这时候可以用摩尔投票法，用线段树和平衡树维护 摩尔投票法的核心思想为对拼消耗，考虑一个序列，我们每次取出两个数，如果相同就放回，不同的话就把这两个数全都删除，直到序列为空或剩 阅读全文

摘要： 你肯定会辗转相除法 如果你的瓶颈在 \(gcd\) ，担心时间过不了，不妨试试 stein 算法 Stein 算法的关键就在于除2操作，具体表现如下： \(a偶b偶：gcd(a, b) = 2 * gcd(a/2, b/2)\) \(a偶b奇：gcd(a, b) = gcd(a/2, b)\) \( 阅读全文

摘要： 将会整理：希望、登山、通信、抉择、深搜 阅读全文

摘要： 笔者整理本文，主要整理一些有可能大家不会专门学的Trick，也包含一些冷门算法，这里给出了很多题目 欢迎大家补充qwq 1.在长为n的序列里枚举子集，再在子集里枚举子集 时间复杂度\(3^n\)，因为每种三进制对应一种情况 快速枚举子集方式（假设是状压，每个输出对应一个子集中的子集）： for (i 阅读全文

摘要： \(\text { 若 } a * x \equiv 1(\bmod b) \text { ，且 } a \text { 与 } b \text { 互质，那么我们就能定义：} x \text { 为 } a \text { 的逆元，记为 } a^{-1}\) 费马小定理求逆元：(x是a的逆元）(需 阅读全文

摘要： 等差数列求和公式：(梦开始的地方） 有些变化的等差数列求和公式： 又有了些变化： 等比数列求和公式： 排列数： 圆排列： 组合数： 组合数的dp式： 卡兰特数： 碾转相除求gcd: gcd奇妙用法1： gcd奇妙用法2： 唯一分解定理： 任何一个大于1的整数n都可以分解成若干个素因数的连乘积，如果不 阅读全文

摘要： 我个人认为它的难度等级为省选，比杜教筛略简单（因为公式肥肠好背，证明认真看的话是可以看懂的） 推荐一篇好的学习资料https://zhuanlan.zhihu.com/p/350711725 Burnside公式： Polya公式： 温馨提示：有时候染色时有限制条件，不能用Polya公式，需要用dp 阅读全文