【bitset乱搞】BZOJ3687 简单题

题面在这里

~~最喜欢这种乱搞题了~~

因为异或两次就等于没有异或
所以只需要记录不同算术和的奇偶即可
用一个bitset存
假设已经统计好了前面一部分算术和，新加一个x
那么每个数加x或不加，新的bitset就是(S<<x)^S

~~果然乱搞题最好了，代码又短~~
示例程序：

#include<cstdio>
#include<bitset>
using namespace std;
int n,ans;
bitset<2000005> S;
int main(){scanf("%d",&n);S.set(0);for (int i=1,x;i<=n;i++)scanf("%d",&x),S=(S<<x)^S;for (int i=1;i<=2000000;i++)if (S.test(i)) ans^=i;return printf("%d",ans),0;
}

【bitset乱搞】BZOJ3687 简单题相关推荐

bzoj3687简单题*
bzoj3687简单题题意: 给个集合,求所有子集的元素和的异或和.集合元素个数≤1000,整个集合的元素和≤2000000 题解: 用bitset维护每个子集元素和的个数是奇数还是偶数.每次读入一 ...
算法复习——bitset(bzoj3687简单题)
题目: Description 小呆开始研究集合论了,他提出了关于一个数集四个问题: 1．子集的异或和的算术和. 2．子集的异或和的异或和. 3．子集的算术和的算术和. 4．子集的算术和的异或和. ...
Bzoj3687简单题（bitset）
题意给定一个含nnn(n<1000n<1000n<1000)个正整数(Σa\Sigma{a}Σa≤2e6≤2e6≤2e6)的集合,求其子集和的异或和. 思路枚举子集显然是会超时的 ...
【bzoj3687】简单题
#3687. 简单题内存限制:512 MiB时间限制:10 Sec 提交提交记录讨论题目描述小呆开始研究集合论了,他提出了关于一个数集四个问题: 1．子集的异或和的算术和. 2．子集的异或和的异 ...
codeforces 664B B. Rebus(乱搞题)
题目链接: B. Rebus time limit per test 1 second memory limit per test 256 megabytes input standard input ...
codeforces1496 D. Let‘s Go Hiking（乱搞+讨论）
这题我tm服了,考试中途肯定添加了一组数据,提交完A了之后,还有20min结束,感觉写不了下一个题了,就下班了,谁知道它有填了一组测试数据把我的乱搞给卡过去了,我又被fst了???然后我有乱改了一下又 ...
hash进阶：使用字符串hash乱搞的姿势
前言此文主要介绍hash的各种乱搞方法,hash入门请参照我之前这篇文章不好意思hash真的可以为所欲为在开头先放一下题表(其实就是我题解中的hash题目qwq) 查询子串hash值必备的入门 ...
[STL乱搞]51 Nod——1573 美丽的集合
[STL乱搞]51 Nod--1573 美丽的集合题目梗概在多重集之中,同一个元素可以出现多次. 我们现在有n个多重集合,第i个集合最开始都有一个元素ai(1≤i≤n). 定义多重集合的价值为子集 ...
pta 7-10 ZZU联盟 (25分) 简单题
2018年11月3日,万众瞩目的英雄联盟S8世界赛总决赛在韩国仁川开打,8年来第一次同组两支战队在总决赛争夺冠军,IG和FNC的对决引玩家期待.最终S8世界赛冠军诞生!IG3:0击溃FNC拿下胜利!中 ...

【bitset乱搞】BZOJ3687 简单题

【bitset乱搞】BZOJ3687 简单题相关推荐

最新文章

热门文章