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