摘要: (orz从之前从来没见过这种题 Xor Sum HDU - 4825 模板~ Xor Sum HDU - 4825 Xor Sum 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define LL long long 4 const int 阅读全文
posted @ 2017-11-01 19:38 yijiull 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 补几道异或的题~ 链接: here 题解: 求前缀异或和(?) 然后按统计1的个数cnt,显然只有1和配对的区间才能使得最后的值为1, 于是贡献度为 (n - cnt) * cnt + cnt, 再乘上该位的权 1<<pos 1 #include <bits/stdc++.h> 2 using na 阅读全文
posted @ 2017-11-01 18:09 yijiull 阅读(173) 评论(0) 推荐(0) 编辑