2019年7月19日
2019牛客多校一 H. XOR (线性基)
摘要： 大意: 给定序列, 求所有异或和为$0$的子序列大小之和. 先求出线性基, 假设大小为$r$. 对于一个数$x$, 假设它不在线性基内, 那么贡献为$2^{n-r-1}$ 因为它与其余不在线性基内数的任意组合后均可以与线性基异或后变为$0$, 产生$1$的贡献. 所以问题就转化为求多少个数可以不在线 阅读全文
posted @ 2019-07-19 21:52 uid001 阅读(241) 评论(0) 推荐(0) 编辑