2022年11月18日
AT_diverta2019_e XOR Partitioning
摘要： 先发现以下两个性质： 对于所有段，它们的异或和就是所有数的异或和。 由于每段的异或和都一样，设为 $d$，并设 $s$ 为所有数的异或和，总共分成了 $x$ 段，则有 $s=[x\bmod2=1]d$。 设 $\left{A\right}$ 的前缀异或和为 $\left{pre\right}$。 分 阅读全文
posted @ 2022-11-18 20:00 Kobe303 阅读(37) 评论(0) 推荐(0) 编辑