CWish

摘要： 模拟赛 T1 给定每个数的取值区间，和 \(m\) 个限制，限制两个数的异或和，求字典序最小解。 进制运算不能只考虑拆位，考虑 \(01tire\)，每个数的取值区间拆成一个 \(x \ge l\) 和 \(y \le r\) 的两个限制，考虑异或和的限制，每个数用边连接起来，确定一个主元的值即可确 阅读全文

摘要： 模拟赛 T1 签不上题（简化抽象题意）。 有 \(n\le 10^6\) 个点，\(0 \le a_i < 2^{20}\)。 对于每个 \(i\) 求： \[\min_{j=1}^{i-1} \{ popcount(a_i\oplus a_j) \} \]考虑到答案小于等于 \(m\)，共有 \( 阅读全文