摘要:这里指OI里的线性基,用来解决与异或相关的问题。 线性基是一个整数集合对应的一个集合,其异或值域与原序列完全相同(不多不少)。所谓异或值域,就是在集合中选择任意子集的异或和的所有取值。这样一来,就异或和意义下,这两个集合就完全等效了。 异或的性质 交换律:$a \oplus b = b \oplus 阅读全文
posted @ 2019-06-24 14:33 DennyQi 阅读(237) 评论(0) 推荐(1) 编辑