2019年7月23日
2019牛客暑期多校训练营（第一场）H XOR(线性基)
摘要： 题意:给你n个数字，然后让你求所有满足异或和为0的子集的大小之和。 先对n个数求线性基，设线性基大小为r，可以分别计算线性基内数的贡献和线性基外数的贡献 1.线性基外：共n-r个数，枚举每个数x，将线性基外剩余的n-r-1个数任意排列，显然共有 2^(n−r−1)个集合，这些集合再异或x的结果还是能 阅读全文
posted @ 2019-07-23 15:14 WAKBGAN 阅读(209) 评论(2) 推荐(0)