OI中的线性基

水平有限，此处只记录一些OI中线性基的思路，基本与线性代数无关了。 定义 线性基一般用于求解异或问题。 对n个数求其线性基，得到最多 二进制下位数m 个数。其满足三个性质： 1. 线性基能相互异或得到原集合的所有相互异或得到的值。 2. 线性基是满足性质1的最小的集合 3. 线性基没有异或和为0的子集。（因此要特判0的情况） 注意一点，线性基内不一定是原数。 但我们称被成功插入线性基的数为在线性基

>>阅读原文<<