有些程序需要处理二进制有序集，标准库提供了bitset 类型，事实上，bitset 是一个二进制容器，容器中每一个元素都是一位二进制码，或为 0，或为 1。bitset除了可以访问指定下标的bit位以外，还可以把它们作为一个整数来进行某些统计。
1、定义与初始化
使用：
#include
using std::bitset;
在定义 bitset 时，要明确 bitset 有多少位，这...
分类：
其他好文 时间：
2014-10-11 17:40:05
阅读次数：
354
题目：codeforces 165E - Compatible Numbers
题意：给出n个数，然后每个数对应输出一个当前数组中与 Ai 与运算为 0 的数，没有的话输出-1
分析：简单的位运算题目，技巧性题目
首先，我们知道与运算的性质，就是只有同时为 1的时候才是1，那么假如 x&y=0 ,就是至少 x 的为1的为 y 全为0，其他为自由，假设为 1 ，那么 y = x...
分类：
其他好文 时间：
2014-10-11 10:50:15
阅读次数：
260
也算是比较基础的状压dp了，跟做过的第二道比较又稍微复杂了一点需要记录之前两行的状态。。统计结果也稍有不同另外还学习了一个得到一个整数二进制位 1 的个数的位运算方法详见代码：#include #include #include#include#include#includeusing namesp...
分类：
其他好文 时间：
2014-10-10 22:47:26
阅读次数：
175
1. 题目描述
如何使用位操作分别实现整数的加减乘除四种运算？
2. 解决方案
需要熟练掌握一些常见功能的位操作实现，具体为：
常用的等式：-n = ~(n-1) = ~n+1
获取整数n的二进制中最后一个1：n&(-n) 或者 n&~(n-1)，如：n=010100，则-n=101100，n&(-n)=000100
去掉整数n的二进制中最后一个1：n&(n-1)，如...
分类：
其他好文 时间：
2014-10-10 18:17:44
阅读次数：
185
给一个数组，其中只有一个数出现一次，其他的数都出现3次，请找出这个数。要求时间复杂度是O(n)，空间复杂度O(1)。...
分类：
其他好文 时间：
2014-10-10 02:20:23
阅读次数：
177
大数运算大数运算的实现方法主要有下面几种：1)用字符串表示大数。将大数用十进制字符数组表示，然后依照“竖式计算”的思想进行计算。这样的方法比較easy理解，可是计算效率非常低。2)将大数看成二进制流进行处理。使用各种位运算和逻辑操作来实现打算的运算。该方法设计复杂，可读性较差，并且难以调试。3)将大...
分类：
其他好文 时间：
2014-10-09 20:28:27
阅读次数：
236
默认是十进制。八进制前面加0，即int num1=015;是13。十六进制前面加0x/0X，即int num1=0xd，结果是13。二进制前面是0b/0B，即int num1=0b1101，结果是13。...
分类：
其他好文 时间：
2014-10-09 16:06:28
阅读次数：
202
如果有数n曾经用除二取余法 复杂度logn 不多说有一个logv的方法 v为1的个数 复杂度比logn小int Count(int x){ int ans = 0; while(x) { x &= (x-1); ans++; } return ans;}这里用到了位运算 x&(x-1)每次去掉一.....
分类：
其他好文 时间：
2014-10-07 20:12:04
阅读次数：
166
题目地址：Ural 1152
初学状压DP，原来状压只是用到了个位运算。。
很水的状压DP。注意四则运算的优先级是高于位运算的。。也就是说如果既用到了四则运算，也用到了位运算，要想先算位运算的话，要将位运算加括号。因为这个地方调了好久。。
代码如下：
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-10-06 17:52:10
阅读次数：
187
一、布尔逻辑 1、与布尔有关的2元运算符 2、布尔运算符 PS：“&”与“&&“之类的区别 （1）”&“是按位运算，也就是说是将2个数都转换成2进制，然后逐个进行与操作的，然后将每位的结果再放在一起得到的。 （2）”&&“则是直接对整个数值已经与或，即是0就是假，不是0就为真，而且还有逻辑短路的现象...
分类：
其他好文 时间：
2014-10-06 00:48:59
阅读次数：
364
