摘要: 线性基详解 线性基主要用来解决异或问题 线性基的性质 原序列的任何一个数都可以由线性基中的若干个元素异或得到 线性基中的任何元素互相异或,不可异或出0 我们考虑到异或的性质: 交换律:如果a1 ^ a2 ^ a3 = a4 那么a2 ^ a1 ^ a3 = a4 很容易证明 a1 ^ a2 = a3 阅读全文
posted @ 2023-07-17 18:45 Crymx 阅读(72) 评论(0) 推荐(0)