aceS0

摘要： 扩展中国剩余定理 前置知识：线性同余方程合并 假设我们要合并以下两个方程： \[\begin{cases} x \equiv a \pmod{m} \\ x \equiv b \pmod{n} \end{cases} \]第一步：将方程转化为线性形式 从第一个方程 \(x \equiv a \pmo 阅读全文

摘要： 先考虑 \(k=2\) 的情况 整个 \(a\) 数组只有两种数，我们考虑每个相同数的连续段对应的 \(b\) 数组长什么样。 不难发现，如果这个连续段的首或尾不是 \(a\) 数组边界的话，那么中间的分布一定是 \(1,2,...,x/2,x/2(或x/2-1),...,2,1\) 也就是一个连续 阅读全文