摘要：题面 对于每一个开关,我们可以看成一个0/1串,初始是一个全部为0的串,要求经过这些开关的操作后,出现的不同的0/1串的个数 建模就是存在一些数，这些数异或起来是0（等价于没有操作）。那么需要求一个集合，满足集合中元素相互异或不会出现0. 线性基派上用场了。 接下来就是线性基的基本插入操作和统计一下 阅读全文

摘要：线性基三大性质 1.原序列里面的任意一个数都可以由线性基里面的一些数异或得到 2.线性基里面的任意一些数异或起来都不能得到； 3.线性基里面的数的个数唯一，并且在保持性质一的前提下，数的个数是最少的 一、定义 首先什么是线性基呢？对于一组数 A1...An，他们的线性基为 P1...Pm ，其中 P 阅读全文