oxton

题解

/ 注册

全部文章 / 题解（共1篇）

2019牛客暑期多校训练营（第一场）H XOR

题意：给定n个整数，求满足子集异或和为0的子集大小之和。题解：相当于求每个数出现在子集中的次数之和。先对n个数求线性基，设线性基大小为r，可以分别计算线性基内数的贡献和线性基外数的贡献 1.线性基外：共n-r个数，枚举每个数x，将线性基外剩余的n-r-1个数任意排列，显然共有个集合，这些集合再...

2019-07-19

2 1127