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

link。如果做过 codeforces - 1144G 那这题最多 *2200。序列中的最大值必然为其中一个拐点，不妨设 $a_p = a_\max$，先讨论另一个拐点 $i$ 在 $p$ 左...