bzoj3687简单题*
bzoj3687简单题
题意:
给个集合,求所有子集的元素和的异或和。集合元素个数≤1000,整个集合的元素和≤2000000
题解:
用bitset维护每个子集元素和的个数是奇数还是偶数。每次读入一个元素,则bs^=bs<<a[i],意思是将之前所有的子集和加上这个新的元素,然后与已有的子集和异或判断奇偶。最后ans为所有存在个数为奇数的子集和的异或和。注意本题数据有误,不能快速读入,必须用scanf否则会RE……
代码:
1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <bitset> 5 #define inc(i,j,k) for(int i=j;i<=k;i++) 6 using namespace std; 7 8 bitset<2000010>bs; int sm,ans,n; 9 int main(){ 10 scanf("%d",&n); bs[0]=1; inc(i,1,n){int x; scanf("%d",&x); sm+=x; bs^=(bs<<x);} 11 inc(i,1,sm)if(bs[i])ans^=i; printf("%d",ans); return 0; 12 }
20160902
转载于:https://www.cnblogs.com/YuanZiming/p/5839435.html
bzoj3687简单题*相关推荐
- 【bitset乱搞】BZOJ3687 简单题
题面在这里 最喜欢这种乱搞题了 因为异或两次就等于没有异或 所以只需要记录不同算术和的奇偶即可 用一个bitset存 假设已经统计好了前面一部分算术和,新加一个x 那么每个数加x或不加,新的bitse ...
- 算法复习——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.子集的异或和的异 ...
- HDU 排名(简单题)
好久没在oj上做题了,刚开始第二天做一道简单题的心得记录. 1 #include <cstdio> 2 #include <cstring> 3 #include <st ...
- (每日一题)CF1139D Steps to One 2021年天梯赛 L3-3 可怜的简单题(期望,莫比乌斯反演,杜教筛)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 一周连考三门,人都没了 Weblink 2021年天梯赛 L3-3 可怜的简单题 CF1139D Pr ...
- 【bzoj2751】[HAOI2012]容易题(easy) 数论,简单题
Description 为了使得大家高兴,小Q特意出个自认为的简单题(easy)来满足大家,这道简单题是描述如下: 有一个数列A已知对于所有的A[i]都是1~n的自然数,并且知道对于一些A[i]不能取 ...
- 小M的简单题(easy)
小M的简单题(easy) 时间限制:3s 内存限制:128MB [题目描述] 小M是某知名高中的学生,有一天,他请他的n个同学吃苹果,同学们排成一行,且手中已经有一些苹果.为了表示他的大方,有时他会给 ...
- Loj 【CQOI 2006】简单题,mmp
#10117. 「一本通 4.1 练习 2」简单题 题目描述 题目来源:CQOI 2006 有一个 nnn 个元素的数组,每个元素初始均为 000.有 mmm 条指令,要么让其中一段连续序列数字反 ...
最新文章
- Java Script 第四节课 Java Script的隐式转换
- centos下两种方法安装git
- AAAI2021论文:一个激光雷达点云的3D目标单步检测法CIA-SSD
- 数字通信介绍(2)香农与信息论
- iOS之深入解析Xcode 13正式版发布的40个新特性
- 使用 commander inquirer 构建专业的node cli
- Apache的认证、授权、访问控制
- Unity3D 装备系统学习Inventory Pro 2.1.2 基础篇
- 学习方向、当前要做的事
- mysql数据库前端缓存_什么是MySQL数据库的缓存池原理?看完或许就懂了
- 《Javascript高级程序设计》读书笔记(1-3章)
- UBUNTU设置环境变量MALLOC_CHECK_=1检查内存
- 快解析结合任我行crm
- html鼠标元素效果,十五种css3鼠标hover效果
- 读书笔记——OpenGL超级宝典
- 三剑客之awk、grep
- C和C++中的register变量和volatile变量理解
- PS教程!手把手教你绘制3个效果酷炫的GIF动画效果
- Fastbot_Android稳定性测试
- gitlab 更新文件_烂泥:gitlab版本升级
热门文章
- android自定义view实现原理,android随笔之自定义View基本原理
- .net 手机问卷 源码_当.Net成为大厂门槛代码小白该何去何从?
- RS232电平 RS485电平 RS422电平 TTL电平
- buck变换器设计matlab_[Fundamental of Power Electronics]-PART I-6.变换器电路-6.2 变换器简单罗列 - Yangswear...
- C++socket编程(五):5.2 tcp编程总结
- 存定期还能加钱进去吗_购买支付宝的定期理财产品,会亏钱吗?
- Spring mvc 文件上传
- python threading.Barrier
- pytorch torch.nn.Embedding
- docker 镜像命令