link。我们想要求出 $\varphi(ij)=\varphi(i)\varphi(j)C$ 中的常数。先研究 $i=p^a$，$j=p^b$ 的情况，即 $\varphi(p^{a+b})=...

link。Denote $cnt_{x}$ = the number of occurrences of $x$, $h$ = the maximum of $a_i$, there we ge...

前言这场比赛的锅貌似有点多…在准备的时候就已经推迟过三次，在这里为对各位比赛时造成的困扰抱歉。这是出题组第一次放比赛，欢迎批评指正。主要问题在于 C 的数据造水了，hack 数据造反了于是没有 ...

发现终于最讨厌的还是和自己的相同的人的样子。A傻逼题，不算复杂度差不多得了，显然交换 $S$ / $T$ 的选出区间中的任意位置不影响答案，于是前缀和即可。B清新题，只不过我的确不会...部分分...

原来的标题是：『「水」CRT 的构造本质』。对于一个单元线性同余方程组 $x\equiv a_i\pmod{r_i}$，考虑构造一个 $\{c_i\}$ 使得 $\forall i\neq j$...