区间加法可以差分的原因是 $\Delta_i = \Delta_{i-1}$，所以令 $\textit{d}_i = \Delta_i-\Delta_{i-1}$，对于一个一般点的 $\Delt...

Quack 知道好多东西，把它们都做成 ppt。inv_gcd 还可以用递推矩阵算。void exgcd(int a, int b){ r[0] = a, r[1] = b; int i...

link。一个 dp（拜谢 ly）和切入点都略有不同的做法，并不需要观察啥性质。原问题针对子序列进行规划，自然地想到转而对前缀进行规划。接下来我们考虑一个前缀 $[1, i]$ 以及一个 $j ...

link。容易发现，如果将 $x$ 写作 $\displaystyle \prod_{i = 1}^k p_i^{\alpha_i}$ 的形式，$\displaystyle J(x) = 1+\...

link。还算萌，但是代码有些难写……你首先会想要int n, m, fa[20][300100], pa[300100], dep[300100], cnt[900100]; int ldf[...