预处理，$01$背包，$bitset$优化。 可以预处理出每一种询问的答案，用$01$背包计算答案，$dp[i][j][k]$表示，前$i$个数字中，选择了$j$个，能否凑出$k$这个数字，可以开成$bitset<90>dp[55][12]$，第三维$bitset$位运算优化。 $HDU$不稳，有时 ...
分类：
其他好文 时间：
2016-09-21 07:57:35
阅读次数：
302
（晚上实在是闲的胃疼。。翻了翻代码发现位运算还写的不太好，在这里梳理一下位运算符） 把参与运算的两个数对应的二进制位相与，只有对应的二进制均为1时，结果的对应位才为1，否则为0. 9&5中9可以写成00001001，5可以写成00000101，9&5的运算结果是00000001.转化为十进制输出结果 ...
分类：
其他好文 时间：
2016-09-20 21:16:23
阅读次数：
152
位移运算符 << 位左移 左移运算的实质是将对应的数据的二进制值逐位左移若干位，并在空出的位置上填0，最高位溢出并舍弃。例 如 $a=10; $b=$a<<2; 则$b=40，根据手册描述可以看出位运算可以看出向左移一位，则是实现乘2运算。由于位移操作的运算速度比乘法的 运算速度高很多。因此在处理数 ...
分类：
Web程序 时间：
2016-09-19 08:58:57
阅读次数：
175
算数运算符： 用select可以实现加减乘除，求模操作等： 除此之外，还可以直接对表中的属性进行操作： 比较运算符： 如果符合条件，返回1，否则返回0； 除此之外可以在where语句中使用： 逻辑运算符：在where中用逻辑运算可以进行条件组合。 真和NULL与还是NULL 位运算符： bin函数可 ...
分类：
数据库 时间：
2016-09-17 23:49:54
阅读次数：
304
位运算就是将对应的数值转化为二进制然后按位进行相应的运算。（好吧，这个概念是我自己的理解...） 下面的叙述指示结合个人的经历与理解，肯定是不够全面、甚至不够准确的，只是希望抛砖引玉，同时也作为自己对位运算这一块的一个简单总结。 位运算主要包括：位与（&）、位或（|）、位取反（~）、位异或（^）、左 ...
分类：
其他好文 时间：
2016-09-15 18:02:34
阅读次数：
111
第三天12 1:运算符(掌握)12 (1)算术运算符12 (2)赋值运算符12 (3)比较运算符13 (4)逻辑运算符13 (5)位运算符(了解)13 (6)三元运算符14 2:键盘录入(掌握)14 3:流程控制语句14 4:if语句(掌握)14 (1)三种格式... ...
分类：
编程语言 时间：
2016-09-15 11:09:30
阅读次数：
276
一提起位运算，人们往往想到它的高效性，无论是嵌入式编程还是优化系统的核心代码，适当的运用位运算总是一种迷人的手段，或者当您求职的时候，在代码中写入适当的位运算也会让您的程序增加一丝亮点，最初当我读《编程之美》求“1的数目”时，我才开始觉得位运算是如此之美，后来读到 《Hacker's Delight ...
分类：
其他好文 时间：
2016-09-14 19:09:06
阅读次数：
204
java 语言包含的运算 ：算术运算，赋值运算符，比较运算，逻辑运算，位运算，类型相关运算。 1.算术运算：java支持的算术运算包括加减乘除运算，求余运算以及自加或自减运算。 后面位运算，赋值运算符之类的不写了，今天老子工作不开心。麻痹的。 ...
分类：
编程语言 时间：
2016-09-14 16:35:21
阅读次数：
127
程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了，就是直接对整数在内存中的二进制位进行操作。比如，and运算本来是一个逻辑运算符，但整数与整数之间也可以进行and运算。举个例子，6的二进制是110，11的二进制是1011，那么6 and 11的结果就是2，它是二进制对应位进行逻辑运 ...
分类：
其他好文 时间：
2016-09-13 19:22:52
阅读次数：
186
Java的位运算（bitwise operators）直接对整数类型的位进行操作，这些整数类型包括long、int、short、char和 byte，位运算符具体如下表： 运算符 说明 << 左移位，在低位处补0 >> 右移位，若为正数则高位补0，若为负数则高位补1 >>> 无符号右移位，无论正负都 ...
分类：
编程语言 时间：
2016-09-12 18:43:10
阅读次数：
188
