摘要：
博主已退役，没书读，现在在家睡觉。 阅读全文
摘要：
常规做法是 CRT，这里写一写更简单的做法。 \(\gcd(x+a,x+b)=\gcd(x+a,\mid b-a \mid)\) 数据范围和猜测次数启示我们在二进制下一位一位的确定 \(x\)。 为了消除高位对低位的影响，从低位到高位猜。 假设猜到了从右到左第 \(i\) 位，那么记前面的 \(i- 阅读全文
摘要：
Key Observation：小于 \(2^k\) 的数两两取或的最小值一定由前 \(k + 1\) 小的一对组成。 证明采用数学归纳法： 对于 \(k = 1\)，显然成立。 假设对于 \(k\) 结论成立，那么下面证明对于 \(k + 1\) 也成立。 对于所有数的第 \(k\) 位都是 \( 阅读全文