2021年4月28日
Codeforces 1511G Chips on a Board
摘要： 通过 Nim 定理，很容易发现第 $i$ 个询问的答案是 B 当且仅当 $\bigoplus\limits_{L_i \le c_j \le R_i}(c_j - L_i) = 0$。否则询问的答案就是 A。 那么我们来对每一个询问计算这个异或和。发现答案 $<2^{18}$，接下来尝试根号分治，选 阅读全文
posted @ 2021-04-28 15:49 syksykCCC 阅读(110) 评论(0) 推荐(0) 编辑