KelvinGao

摘要： 一直以为这个是计数内容 第一次看见是在 djq 的论文里，还以为是新东西（ ，不过我确实还没学就是了。 称之为欧几里得的东西，想必一定利用 \(\bmod\) 和 \(swap\) 达到了 \(\log\) 复杂度的目的。 这种数形结合的形式还真是有趣呢 \(\smile\) 。 所谓万能欧几里得， 阅读全文

摘要： 5.14省选组 总结（AHOI2022） T1 题目所说的过程就是把两个环合起来。 那么把大小相同的环扔到一起算，那不同的环个数就只有 \(O(\sqrt n)\) 个，直接枚举合并哪两个环就行，复杂度是 \(O(n)\) 的。 维护 lcm 就是维护每个质数的最高指数，由于需要删去某个环的贡献，记 阅读全文