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[...

link。简单提一下做法，注意到 $k^{2^a}\equiv k^{2^b}\equiv-1\equiv (-1)^{2^{b-a}}=1\pmod{(k^{2^a}+1,k^{2^{b}}+...

前置容斥原理，最精简的形式应当如此写成：有 $n$ 个集合 $A_1, \dots, A_n$，记 $S = \{A_1, \dots, A_n\}$。则有 $\displaystyle\lef...