cdcq

梦幻小鱼干

导航

统计

随笔分类 -  线性基

搞♂基
【2019牛客多校第一场】XOR
摘要:题意: 给你一个集合A,里边有n个正整数,对于所有A的、满足集合内元素异或和为0的子集S,问你∑|S| n<=1e5,元素<=1e18 首先可以转化问题,不求∑|S|,而是求每个元素属于子集数的和,也就是统计每个元素对答案的贡献 (题解中说根据期望的线性?我不懂期望和这个有啥关系,但是并不影响理解) 阅读全文

posted @ 2019-07-19 10:41 cdcq 阅读(973) 评论(2) 推荐(1) 编辑

点击右上角即可分享
微信分享提示