bitset这个东西，是c++里面封装好了的处理多位运算的东西。 亲测比自己写快10倍以上。 以下是概念： std::bitset是STL的一部分，准确地说，std::bitset是一个模板类，它的模板参数不是类型，而整形的数值（这一特性是ISO C++2003的新特性），有了它我们可以像使用数
分类：
其他好文 时间：
2016-03-14 21:58:07
阅读次数：
185
大意是一棵树两种操作，第一种是某一节点子树所有值+v，第二种问子树中节点模m出现了多少种m以内的质数。 第一种操作非常熟悉了，把每个节点dfs过程中的pre和post做出来，对序列做线段树。维护取模也不是问题。第二种操作，可以利用bitset记录质数出现情况。所以整个线段树需要维护bitset的信息
分类：
其他好文 时间：
2016-03-01 00:40:40
阅读次数：
284
位图法 位图(bit-map)法是一种逻辑上非常巧妙的描写叙述集合的方法。 如集合S={2,4,1,5,12}，它用位图描写叙述就是 0110 1100 0000 1000，两个字节就可以描写叙述S，左边是低阶位。用bitset<16>存储的话就是{[15]、[14]、...[1]、[0]}={00
分类：
其他好文 时间：
2016-02-25 13:39:36
阅读次数：
118
题目大意：给定一个01序列，提供三种操作： 0：把一段区间的全部元素都变成0 1：把一段区间的全部元素都变成1 2：把一段区间内的全部元素全都取反 3：查询一段区间内1的个数 4：查询一段区间内最长的一段连续的1 首先假设没有操作4这就是bitset的水题。。。多了这个，我们考虑线段树 线段树的每个
分类：
其他好文 时间：
2016-02-22 21:59:54
阅读次数：
289
Java 数据结构 Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类： 枚举（Enumeration） 位集合（BitSet） 向量（Vector） 栈（Stack） 字典（Dictionary） 哈希表（Hashtable） 属性（Properties） 以上这些
分类：
其他好文 时间：
2016-02-13 01:35:33
阅读次数：
180
Description Give you a number on base ten,you should output it on base two.(0 < n < 1000) Input For each case there is a postive number n on base ten,
分类：
其他好文 时间：
2016-02-10 19:58:31
阅读次数：
211
有些程序须要处理二进制有序集，标准库提供了bitset 类型，其实，bitset 是一个二进制容器。容器中每个元素都是一位二进制码，或为 0，或为 1。bitset除了能够訪问指定下标的bit位以外。还能够把它们作为一个整数来进行某些统计。 1、定义与初始化 使用： #include <bitset
分类：
其他好文 时间：
2016-02-03 15:36:35
阅读次数：
171
题目链接 先是强连通分量缩点，然后出来一个DAG 然后就可以DP啦，要找出每个SCC能到达的SCC有哪些 如果直接存一个二维数组来传递闭包的话肯定会TLE对吧 于是我们使用了神奇的bitset就快多了 1 #include<cstdio> 2 #include<cstdlib> 3 #include
分类：
Web程序 时间：
2016-02-01 22:17:14
阅读次数：
279
之前两次那个是异或运算处理。这次以为也是类似。可是没想出来。 高富帅想出来了算法，转为bitset，然后加起来 同样的话 要么0+0+0 要么1+1+1，最后剩下的 能够通过%3 算出0 或1。思想是这样， 事实上也是bit运算。仅仅只是不是异或这样的一次运算O(1)这样的，可是因为输入是int数组
分类：
编程语言 时间：
2016-01-30 09:38:16
阅读次数：
184
写个小东西，要去重复数字，用到BIT数组，虽然JAVA已经提供了一个BitSet，不过自己手痒，又写了一个简单的 原理就不写了，网上一大堆 1 import java.util.Iterator; 2 import java.util.function.BiConsumer; 3 4 public
分类：
编程语言 时间：
2016-01-29 11:59:29
阅读次数：
205
