转自：http://blog.csdn.net/hackbuteer1/article/details/7390093 ^: 按位异或；&：按位与； | ：按位或 计算机系统中，数值一律用补码来表示：因为补码可以使符号位和数值位统一处理，同时可以使减法按照加法来处理。 对补码做简单介绍：数值编码分为 ...
分类：
其他好文 时间：
2018-06-10 12:11:55
阅读次数：
154
虽然在日常中很少能用到Java的位运算符，但是发现在HashMap的源码中发现有>>>运算符，也顺便学习了一下Java中的位运算。 一、& and 按位与，如果两个二进制数的相同位都为1，则得到的新的二进制数该位也为1，否则为0； | or 按位或，如果两个二进制数相同位至少有一个为1，则得到的新的 ...
分类：
编程语言 时间：
2018-06-09 22:02:28
阅读次数：
210
这几天都在学习状压DP，总结一下，首先是状压DP的工具。 类型 符号 规则 例子 按位与 & 同1为1，其余为0 9 00001001 & 5 00000101 5 00000101 1 00000001 按位或 | 同0则0，其余为1 9 00001001 | 5 00000101 5 00000 ...
分类：
其他好文 时间：
2018-06-03 00:00:59
阅读次数：
198
题解 听说这是一道论文题orz $\sum_{k = 1}^{\infty} k(p^{k} p^{k 1})$ 答案是这个多项式的第$2^N 1$项的系数 我们反演一下，卷积变点积 $\hat{f_{S}} = \sum_{k = 1}^{\infty} k(\hat{p_{S}}^{k} \ha ...
分类：
其他好文 时间：
2018-05-18 15:35:50
阅读次数：
164
&：按位与，两个都为1才为1 | ：按位或，两个都为0才为0 ^：按位异或，两个不同才为1 注意和按位或的区别，"1|1=1"而1^1=0 ~：按位取反 >>：右移，注意前边的符号位不动，相当于取整除，右移一位相当于除以2，右移n位相当于除以2的n次方。右移空出来的用0补齐 <<：左移，相当于乘以2 ...
分类：
编程语言 时间：
2018-05-17 16:44:22
阅读次数：
185
题目描述 刚开始你有一个数字0，每一秒钟你会随机选择一个[0,2^n-1]的数字，与你手上的数字进行位或 (即c++中的 '|' ) 操作。 选择数字i的概率是p[i]。保证0<=p[i]<=1，Σp[i]=1问期望多少秒后，你手上的数字变成2^n-1。 输入输出格式 输入格式： 第一行输入n表示n ...
分类：
其他好文 时间：
2018-05-02 15:44:44
阅读次数：
153
$\newcommand{\align}[1]{\begin{align*}#1\end{align*}}$题意：对于一个序列$a_{1\cdots n}(a_i\in[1,2^k-1])$，定义序列$b_{1\cdots n}$满足$b_i=a_1|\cdots|a_i$，这里的“$|$”是按位或 ...
分类：
其他好文 时间：
2018-04-24 14:48:12
阅读次数：
136
这题就是求使f(x)最大的ai，f(x)=∑(i|x) i是从0到x的，|是按位或，推算了一下，好像是x越大f(x)就越大，所以只要把输入的最大值打印出来就ok了 ...
分类：
其他好文 时间：
2018-04-23 22:37:28
阅读次数：
280
&,|,^的用法 &按位与 |按位或 ^按位异或 举例： int x = 5; int y = 11; System.out.println(x|y); System.out.println(x&y); System.out.println(x^y); 结果是15， 1 ，14 分析： x=5 (0 ...
分类：
其他好文 时间：
2018-04-16 12:10:39
阅读次数：
281
位运算符的基本规则1，位运算符都是针对整数的二进制数字形式而进行的。2，按位与运算基本规则（规则表）：1 & 1 ==> 11 & 0 ==> 00 & 1 ==> 00 & 0 ==> 0;3， 按位或运算基本规则1 | 1 ==> 1;1 | 0 ==> 1;0 | 1 ==> 10 | 0 = ...
分类：
其他好文 时间：
2018-04-02 23:52:02
阅读次数：
152
