题目翻译 有 $n$ 个节点，每个节点有 $2$ 个参数 $a_i,b_i$。 你时刻 $0$ 在节点 $0$，在节点间往返需要消耗 $1$ 的单位时间。...
已知 $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...