由乃在自己的农田边散步，她突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。 由乃认为玉米田不美，所以她决定出个数据结构题 这个题是这样的： 给你一个序列a，长度为n，有m次操作，每次询问一个区间是否可以选出两个数它们的差为x，或者询问一个区间是 否可以选出两个数它们的和为x ...
分类：
编程语言 时间：
2017-07-29 10:22:45
阅读次数：
140
Description 小呆开始研究集合论了，他提出了关于一个数集四个问题： 1．子集的异或和的算术和。 2．子集的异或和的异或和。 3．子集的算术和的算术和。 4．子集的算术和的异或和。 目前为止，小呆已经解决了前三个问题，还剩下最后一个问题还没有解决，他决定把 这个问题交给你，未来的集训队队员来 ...
分类：
其他好文 时间：
2017-07-28 23:42:07
阅读次数：
277
三维空间中有一些(<=2000)气球，一些光源(<=15)，给定一个目标点，问你在移除不超过K个气球的前提下，目标点所能接受到的最大光照。 枚举每个光源，预处理其若要照射到光源，需要移走哪些气球，构建成一个bitset。 然后再2^15枚举光源集合，看看要让集合中所有光源照到目标点所要移走的气球是否 ...
分类：
其他好文 时间：
2017-07-26 21:59:10
阅读次数：
171
四维偏序。。 就是给你一个四维集合。再给你一些询问，请你求出a[i].x1<=ask.x1&&a[i].x2<=ask.x2&&a[i].x3<=ask.x3&&a[i].x4<=ask.x4的个数。。 集合大小<=30000 询问个数<=30000 然后怎么做呢？？ 其实很简单只要排序+cdq+树 ...
分类：
其他好文 时间：
2017-07-25 21:23:26
阅读次数：
173
转自此人博客 #include<bister> using std::bitset; 一句话定义:可自定义位数,用作记录二进制的数据类型. 一,定义和初始化 bitset<n> b; //b有n位,每位都为0; bitset<n> b(u); //b是unsigned long型u的副本 bitse ...
分类：
编程语言 时间：
2017-07-23 16:41:30
阅读次数：
176
题目地址 读入二进制数及转换的方法。 e.g. bitset<16> x; cin>>x; cout<<x.to_ulong()<<endl; ...
分类：
其他好文 时间：
2017-07-18 01:32:33
阅读次数：
118
http://poj.org/problem?id=1201 TLE了很久，因为用了cin..... 思路和其他差分约束差不多，http://www.cppblog.com/menjitianya/archive/2015/11/19/212292.html 如果区间[a, b]中至少有c个元素，如 ...
分类：
其他好文 时间：
2017-07-13 23:44:51
阅读次数：
225
15. int nextClearBit(int startIndex)返回第一个设置为 false 的位的索引，这发生在指定的起始索引或之后的索引上。 16. int nextSetBit(int startIndex)返回第一个设置为 true 的位的索引，这发生在指定的起始索引或之后的索引上。 ...
分类：
编程语言 时间：
2017-07-11 19:23:47
阅读次数：
222
Bitset创建一种特殊的数组来保存非负整数的值 取值为true和false，初始都是false。Bitset初始化是一个long，65位，增加位数的话只能是64的整数倍。 如果用一个Bitset存储一组数组【2,4,6,8】，将会是这样的： 找出最大值8，给其加1=9 声明一个Bitset bs[ ...
分类：
编程语言 时间：
2017-07-11 19:13:38
阅读次数：
249
HDU 4920 Matrix multiplication 题目链接 题意：给定两个矩阵，求这两个矩阵相乘mod 3 思路：没什么好的想法，就把0的位置不考虑。结果就过了。然后看了官方题解，上面是用了bitset这个东西，能够用来存大的二进制数，那么对于行列相乘。事实上就几种情况，遇到0都是0了， ...
分类：
其他好文 时间：
2017-07-08 17:52:14
阅读次数：
165
