2018年12月4日
清华集训2014 玛里苟斯
摘要： "清华集训2014 玛里苟斯" 求子集异或和k次方的期望。 异或考虑按位算贡献。 对于$K=1$，考虑异或和$\frac{x}{2}$就是答案。 证明简单来说就是，你可以先打一个概率$dp$分别对每一位来考虑。 假设当前考虑的位数是$j$，如果$i$这个数是$0$，那么选和不选的影响都是不改变原来的 阅读全文
posted @ 2018-12-04 09:09 Tyher 阅读(266) 评论(0) 推荐(0) 编辑