核心内容:Bitset 是 STL 中的二进制容器, 存放的时 bit 位元素, 每一位只占一个 bit 位, 取值 0 或者 1, 可以像整形元素一样按位与或非, 并且大大优化了时间和空间复杂度. 头文件: #include <bitset> 构造方法: 常用操作: 常见运算: ...
分类：
其他好文 时间：
2016-09-20 20:02:34
阅读次数：
196
Eighty seven Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others) Problem Description Mr. Fib is a mathematics teacher o ...
分类：
其他好文 时间：
2016-09-17 21:38:32
阅读次数：
203
bzoj3687简单题 题意： 给个集合，求所有子集的元素和的异或和。集合元素个数≤1000，整个集合的元素和≤2000000 题解： 用bitset维护每个子集元素和的个数是奇数还是偶数。每次读入一个元素，则bs^=bs<<a[i]，意思是将之前所有的子集和加上这个新的元素，然后与已有的子集和异或 ...
分类：
其他好文 时间：
2016-09-04 15:58:50
阅读次数：
240
昊昊爱运动 II 昊昊爱运动 II Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) 昊昊喜欢运动 他NN天内会参加MM种运动(每种运动用一个[1,m][1,m]的整数表示) 现在有QQ个操 ...
分类：
其他好文 时间：
2016-09-03 19:37:33
阅读次数：
151
二分答案，转化为判定问题。 建立有向图，$a->b$连边表示$a$是$b$的子集，至此可以处理掉$1$和$2$。 对于$5$，则往对应点的集合塞一个元素，即可满足$5$。 首先求出强连通分量进行缩点，再递推出每个集合的必备元素以及每个集合的所有子集，用bitset加速，可以做到$O(\frac{m^ ...
分类：
其他好文 时间：
2016-08-28 20:47:46
阅读次数：
122
summary：6 bzoj1692：//后缀数组就行了O(nlogn)c[30]会RE。。。注意！！！ bzoj1697：置换群（感觉好神啊。。。 bzoj1703：bitset优化传递闭包。 bzoj1704：写了O(n^3)想要卡过去结果tle了。。。异或异或异或！！！可以利用异或的性质O(n ...
分类：
其他好文 时间：
2016-08-22 10:42:42
阅读次数：
229
1 none();测试是否有越位 2 reset();全部清零 3 set(7, 0);把第7个字符改成0，操作二进制位 4 to_string();转换为字符串 5 to_ulong();转换为无符号整数 bitset可以实现把十进制转换为二进制，以及输出补码 set(7, 0);把第7个字符改成 ...
分类：
其他好文 时间：
2016-08-08 22:38:29
阅读次数：
224
设每个点的权值为和它相连的所有边的权值的异或和，那么等价于选若干个点，使得点权异或和最大，这显然只需要维护一组线性基，然后从高位到低位贪心选取即可。 对于本题，因为有修改操作，所以考虑按时间分治，并用bitset加速，时间复杂度$O(\frac{m\log mL^2}{64})$。 针对插入操作，可 ...
分类：
其他好文 时间：
2016-08-03 23:37:15
阅读次数：
520
好题，学到新姿势！ 题意：给两个字符串 a 和 b ，b可以进行变换，规则是可以任意交换相邻两个字符的位置，但是不可以有交叉（例如3和4交换，5和6交换 互不影响，但是2和3，3和4就不可以）。求a中每一个位置能不能匹配b或b变幻得到的子串。 题解：考虑dp。dp[i][j][k]表示a[i]和b[ ...
分类：
其他好文 时间：
2016-07-25 00:07:16
阅读次数：
261
点击进入_更多_Java千百问-基础类库1、util包有什么功能java.util包提供了java中的基础工具类。包括基本的集合框架等基础类以及通用的工具类。主要类如下图：?大体将java.util包分为两类：集合、工具，下面分别介绍其中比较常用的类：集合
位集合
BitSet，只存储0、1的集合。
数据集合
Collection，常用集合容器，包括列表List、数据集Set、队列Queue。...
分类：
编程语言 时间：
2016-07-24 10:41:47
阅读次数：
204
