2020年6月17日
luoguP4869 albus就是要第一个出场 线性基
摘要： 省队选拔前复习一下线性基. 证明不会，永远都不会，学习证明是不可能的 有如下结论： 1. 线性基大小是固定的，不会因为加入顺序不同而改变. 2. 设线性基大小为 k，则一共有 $2^k$ 种不同的异或结果. 3. 每种异或结果出现次数恰好为 $2^{n-k}$. 4. 线性基内的数随便异或线性基也不 阅读全文
posted @ 2020-06-17 10:17 EM-LGH 阅读(174) 评论(0) 推荐(0) 编辑