Description link 从一个序列里面选择一些数异或起来，求所有异或方案的答案的 \(k\) 次方的期望值 \(n \le 100000,1\le k \le 5\) Solution 这个 \(k\) 次方很玄学，那么从这里入手（看了这一句题解之后大骂自己与\(sb\)无异十遍） 我们发现题目中说的 \(ans \le 2^{63}\) 所以对于 \(k
BZOJ UOJ 感觉网上大部分题解对我这种数学基础差的人来说十分不友好...（虽然理解后也觉得没有那么难） 结合两篇写的比较好的详细写一写。如果有错要指出啊QAQ https://blog.csdn.net/smallsxj/article/details/73205569 https://www.cnblogs.com/wujiechao/p/7781140.html 首先题
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ36.html 题解 按照 $k$ 分类讨论： k=1 : 我们考虑每一位的贡献。若有至少一个数第 $i$ 位为 $1$ ，则对答案的贡献为 $2^i/2$ 。 k=2 : 发现每个异或和的平方为 $\sum_i\sum_j2^{i+j}bit_ibit_j$。那么考虑第 $i$ 位和第 $j$ 位的
