![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
位运算
Robin_w2321
这个作者很懒,什么都没留下…
展开
-
Bzoj3687简单题(bitset)
题意给定一个含nnn(n<1000n<1000n<1000)个正整数(Σa\Sigma{a}Σa≤2e6≤2e6≤2e6)的集合,求其子集和的异或和。思路枚举子集显然是会超时的,考虑换一种思路。注意到集合内数的总和范围不是很大,所以可以考虑从值域下手,即判断每种可能的和sss是否会对答案产生贡献,因为仅当sss出现次数为奇数s才会产生贡献,所以只需记录每个sss出现的次数。这时,神奇的bitset就派上用场了,用bitset的第sss位记录和sss是否对答案产生贡献,最后把能产原创 2021-11-09 10:45:23 · 232 阅读 · 0 评论 -
简单讲讲位运算
一、位运算符C++ 提供了按位与(&)、按位或(| )、按位异或(^)、取反(~)、左移(<<)、右移(>>)这 6 种位运算符。 这些运算符只能用于整型操作数,即只能用于带符号或无符号的 char、short、int 与 long 类型。1.按位与运算符(&)“a&b”是指将参加运算的两个整数a和b,按二进制位进行“与”运算。运算规则...原创 2020-02-11 10:12:44 · 1536 阅读 · 0 评论