link。钦定 $i>j$，研究得 $(x^i-1,x^j-1)\rightleftharpoons(x^i-x^j,x^j-1)\rightleftharpoons(x^j(x^{i-j...

link。称题目中的 $c_i$ 为 $a_i$，令 $c_i$ 为第 $i$ 种颜色的出现次数，令 $C$ 为颜色总数。固定 $k$，令 $t_i=1$，如果颜色 $i$ 被选择了一次及以上，...

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

其实这个的标题叫 平凡线段树上二分幻术，因为这是一个民科在乱叫。如标题所言，这个东西确实非常 trivial。碍于网络上没有一个成体系的文章供参考就只能自己来炒炒冷饭。如果出了什么 bug 就当...

阶（multiplicative order）$\textbf{Def.}$：$\delta_m(a)$ 为最小的 $n$ 使得 $a^n\equiv 1\pmod m$，其中 $(a,m)=1...