原文链接：http://blog.sina.com.cn/s/blog_a53544e0010146nv.html异或运算^。是个很重要的位运算。简单的说：0^0=01^0=11^1=0并且有A^0=A A^A=0并且B^A^A=B 因为B^A^A=B^(A^A)=B^0=B然后可以利用他来交换AB...
分类：
其他好文 时间：
2015-04-14 12:55:32
阅读次数：
111
刚开始一直WA，一直以为是自己往前延展的时候写错了，后来才发现是ST写错了
+-*/的优先级要比位运算优先级高，以后碰上不清楚优先级的运算一定要加括号
#include
#include
#include
#include
using namespace std;
#define N 100010
char s[N];
int r[N],wa[N],wb[N],wv[N],ws[N],sa...
分类：
其他好文 时间：
2015-04-13 10:59:50
阅读次数：
99
在Java中，位运算符有很多，例如与(&)、非(~)、或(|)、异或(^)、移位(>)等。这些运算符在日常编码中很少会用到。在下面的一个例子中，会用到位掩码（BitMask），其中包含大量的位运算。不只是在Java中，其他编写语言中也是可以使用的。例如，在一个系统中，用户一般有查询(Select)、...
分类：
编程语言 时间：
2015-04-11 23:53:26
阅读次数：
193
转载：技术生活杂烩-迟到的博客 位移动运算符: >表示右移. 右移一位表示除2. 位运算: 位运算符包括: 与（&）、非（~）、或（|）、异或（^） &：当两边操作数的位同时为1时，结果为1，否则为0。如1100&1010=1000 | ：当两边操作数的位有一边为1时，结果为1，否则为0。如1100...
分类：
编程语言 时间：
2015-04-11 16:12:06
阅读次数：
200
题目：It is necessary to arrange numbers from 0 to 2^(N+M)-1 in the matrix with 2^N rows and 2^M columns. Moreover, numbers occupying two adjacent cells ...
分类：
其他好文 时间：
2015-04-11 13:11:27
阅读次数：
153
问题描述：N皇后问题或者如下皇后变体问题：在一个6*6的棋盘里放置4个互不攻击的车的方案数为多少？（阿里2016实习生在线笔试题）#include#include#include#include#includeusing namespace std;int n,m,goal;int ans,sum;...
分类：
其他好文 时间：
2015-04-09 19:12:59
阅读次数：
133
在计算机系统中，为了区分正负数，所有的数都是以补码的形式存储的：所以以下知识需谨记，在位运算中有着至关重要的作用。反码表示法规定：正数的反码与其原码相同；负数的反码是对其原码逐位取反，但符号位除外。补码表示法规定：正数的补码与其原码相同；负数的补码是在其反码的末位加1。逻辑移位和算术移位仅体现在右移...
分类：
其他好文 时间：
2015-04-08 14:59:21
阅读次数：
147
题意：通过他给的代码，跑出 n个数a【i】。 然后取任意多个连续的数，让他们 异或操作。 计算有多少种取法，使操作后结果为0.
做法：连续就想到了前缀和。 把前i个a的异或操作结果放在 num[i]中， 那么a【i】到a【j】个数的异或结果就是 num[j]^num[i-1]。 还有num【i】自身代表了开头到a【i】这些数的异或结果。
然后只要计算有多少num【i】为0，以及多少 num[j]^num[i-1] 为0就行了。再把总方案数 c（n，2）减去为0的个数，就是答案了。但是普通...
分类：
其他好文 时间：
2015-04-07 21:44:43
阅读次数：
231
题目传送门 1 /* 2 题意： 求(a0*x^(2^0)+1) * (a1 * x^(2^1)+1)*.......*(an-1 * x^(2^(n-1))+1) 式子中，x的p次方的系数 3 二进制位运算：p = 2 ^ i + 2 ^ j + 2 ^ k + ...，在二进制...
分类：
其他好文 时间：
2015-04-07 17:10:01
阅读次数：
150
