关于我
摘要：
西安电子科技大学网安实验班（转自通信工程） 原焦作一中OIer，最高奖项NOI D类铜牌，区域赛银牌 老博客：https://www.cnblogs.com/JSL2018/ 洛谷博客：https://www.luogu.com.cn/blog/cdcq/ 阅读全文
posted @ 2019-07-19 10:50 cdcq 阅读(1110) 评论(2) 推荐(2) 编辑
2019年7月19日 #
【2019牛客多校第一场】XOR
摘要：
题意： 给你一个集合A，里边有n个正整数，对于所有A的、满足集合内元素异或和为0的子集S，问你∑|S| n<=1e5，元素<=1e18 首先可以转化问题，不求∑|S|，而是求每个元素属于子集数的和，也就是统计每个元素对答案的贡献 （题解中说根据期望的线性？我不懂期望和这个有啥关系，但是并不影响理解） 阅读全文
posted @ 2019-07-19 10:41 cdcq 阅读(971) 评论(2) 推荐(1) 编辑