位运算
文章平均质量分 59
Cherry_0525
这个作者很懒,什么都没留下…
展开
-
校oj2472 异或
//b[i][0]:第i位出现了几个0 b[i][1]:第i位出现了几个1 //c[i]:2的i次方 //如果本身二进制是1,那么此位上有几个0就是几,再乘以2的此位 //如果本身二进制是0,那么此位上有几个1就是几,再乘以2的此位 //记得答案爆int,b[i][0]最大可以到100000,c[i]最大可以到2的31次方,相乘爆int #include <bits/stdc++.h&...原创 2018-05-23 20:11:05 · 123 阅读 · 0 评论 -
【DP+位运算+思维+异或子集合】 UVALive - 8518 G - Sum of xor sum
G - Sum of xor sum UVALive - 8518 发现有问题 代码出错了,vjudge上的数据不对,计蒜客上过不了 如果有大佬看出哪里有问题的话,欢迎指导 感谢男朋友的悉心教导!!! 给你n个数,进行Q次询问,每次询问都问你l-r区间内所有数的子集合的异或值之和%1e9+7 首先s[]:存储前缀异或和:s[i]=s[i-1]^a[i],那么a[l]+a[l+...原创 2018-09-29 00:45:45 · 940 阅读 · 5 评论