2019年7月22日
H - XOR 线性基
摘要： 利用期望的线性性，等价于计算每个数在集合中的方案数 线性基。先建立一个线性空间b，假设会的到r个基底，这r个基底是线性无关的（就是说，r个基底的数值无论怎么取，异或和都无法得到零），而剩下的n-r个数都可通过这r个基底之间异或得到。 要满足异或和等于0的话，就必须从n-r个数里面考虑。 对于这n-r 阅读全文
posted @ 2019-07-22 22:18 Un-Defined 阅读(14) 评论(0) 推荐(0)