摘要：很牛的一套题，非常非常综合。做完感觉 ds 水平飞起来了。 我会把实现讲的详细一些。 按照个人难度排序。 Day2T1 此时此刻的光辉 主要练习点：常数优化/Pollard-Rho 当之无愧的签子。 显然根据 \(d\) 的计算式子，要统计区间内素数的出现次数。那么显然可以先用 Pollard-Rh 阅读全文

摘要：EZ、什么是拉格朗日插值？ 众所周知，\(n+1\) 个点可以唯一确定一个 \(n\) 次多项式。 拉格朗日插值法要解决的就是给定 \(n+1\) 个点确定一个多项式 \(f(x)\)，求出在自变量 \(x=k\) 时多项式的取值。 拉格朗日插值法的思想和 CRT 非常像——把每一个维度独立拆开来。 阅读全文

摘要：无向图三元环计数 给边定向，度数小连向度数大，度数相同编号小连向编号大，然后直接暴力枚举判连通，这样是 \(O(m\sqrt{m})\) 的。 例题：IOI 2025 Day1 T2 神话三峰第一问。 做法：分类讨论。\(H_j\) 最大，\(j-i=H_k\)，\(k-j=H_i\) 的情况不好处 阅读全文