已知 $p\text{ is prime},\gcd(a,p)=1$ 证明 $a^p\equiv a\pmod p$。 考虑一个引理：若 $p$ 是质数，...
已知 $p\text{ is prime},\gcd(a,p)=1$ 证明 $a^p\equiv a\pmod p$。 考虑一个引理：若 $p$ 是质数，...
T1 发现 $u\to v$ 的方案数是可以用 $u\to k\to v$ 算出来的，就类似 Floyd 枚举中心点。 然后就直接枚举 $gap$，$u\...
特别行动队 易得 $\mathcal O(n^2)$ 状态转移方程 $f_i\gets \max\limits_{j=0}^{j<i}\{f_j+a...
Day -22 找的队友跑路了，在 LA 重找。 找到了 @Cx114514 和 @xzy090626。 由于分别是来自【常州】（我）【无锡】（Cx114...
闲话 来点不同的大炮打蚊子的非 STL 的做法。 题目翻译 你有 $n$ 个盒子，每个盒子一开始装了一个颜色为 $c_i$ 的球。 有 $q$ 次询问（操...