poorpool

摘要： 参考资料 "神仙blog" "易懂blog1" "易懂blog2" 《算法竞赛进阶指南》 异或空间线性基 应用背景 现在给你 $n$ 个数 $\{a_i\}$，它们可以 $\mathrm{xor}$ 出很多数。 我们就想，是不是可以换一个数集，使得它 $\mathrm{xor}$ 出来的数集和 $\ 阅读全文

摘要： 记 $a_{i,j}$ 表示第 $j$ 个开关对第 $i$ 号开关产生的影响，$x_i$ 为对第 $i$ 个开关的操作，则 $$\begin{cases} a_{1,1}x_1\ \mathrm{xor}\ a_{1,2}x_2\ \mathrm{xor}\ \cdots\ \mathrm{xor} 阅读全文