题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3666题意：给一个有向图，然后A和B轮流移动棋子，棋子在每一个位置可以重叠，当某人不能走时，输！问A和B谁赢方法：显然每一局游戏都是独立的，对每一局游戏异或即可每一局游戏...
分类：
其他好文 时间：
2014-08-26 22:55:36
阅读次数：
359
位运算位运算的运算分量只能是整型或字符型数据，位运算把运算对象看作是由二进位组成的位串信息，按位完成指定的运算，得到位串信息的结果。位运算符有：&(按位与)、|(按位或)、^(按位异或)、~ (按位取反)。其中，按位取反运算符是单目运算符，其余均为双目运算符。位运算符的优先级从高到低，依次为~、&、...
分类：
编程语言 时间：
2014-08-26 13:16:36
阅读次数：
317
位运算有以下几种：～ & ^ |，为 按位取反 按位与 按位异或 按位或，优先级从左到右依次降低。按位与运算有两种典型用法，一是取一个位串信息的某几位，如以下代码截取x的最低7位：x & 0177。二是让某变量保留某几位，其余位置0，如以下代码让x只保留最低6位：x = x & 077。按位或运算的...
分类：
其他好文 时间：
2014-08-26 11:22:55
阅读次数：
205
先异或求sum，然后求carry，二者的和就是结果，可使还是不能用加号，递归执行，直到b==0。因为每次carry都移位右边多出一个零，然后下一次&的时候必然后面会是0，所以每递归调用一次b后面就多一个零，直到b==0.public class Solution { public static...
分类：
其他好文 时间：
2014-08-24 20:43:43
阅读次数：
259
题意：找出m个不同的n位2进制数，异或值中前v个为1，其余为0的方案数，答案 %10567201。。思路：比赛时第一感觉是用容斥原理做的，然后推呀推，搞了2个小时还是错了。。赛后才知道递推才是正解（也许容斥是可以的，是我太弱了，推不出吧） 因为异或的特性，所以这m个数异或为x（前v个为1，其余...
分类：
其他好文 时间：
2014-08-24 12:55:12
阅读次数：
206
用lua简单地异或加密文件，注意解密的key是加密key的倒序： 1 require 'bit' 2 3 local encode = function(inpath, outpath, key) 4 local inf = assert(io.open(inpath, "rb")) 5 ...
分类：
其他好文 时间：
2014-08-23 20:15:51
阅读次数：
5713
先异或，然后统计1的个数。统计1的个数可以移位一位一位看，高级的算法 n&(n-1)会消去n最低位的1.扩展 n&(n-1)==0代表什么意思：n是2的某次方或者n==0;int bitSwapRequired(int a,int b){ int count=0; for(int c=a...
分类：
其他好文 时间：
2014-08-23 16:44:51
阅读次数：
244
CMOS电路因其在在功耗、抗干扰能力方面具有不可替代的优势，以及在设计及制造方面具有简单易集成的优点而得到广泛应用。如今，在大规模、超大规模集成电路特别是数字电路中早已普遍采用CMOS工艺来来进行设计与制造。一、CMOS门电路设计规则 静态的CMOS电路的设计有着一定的规则，而正是这些规则使得...
分类：
其他好文 时间：
2014-08-23 15:18:21
阅读次数：
439
最近的CF几乎都没打，感觉挺水的一个题，不过自己仿佛状态不在，看题解才知道做法。输入l,?r,?k (1?≤?l?≤?r?≤?1012;1?≤?k?≤?min(106,?r?-?l?+?1)).从[l,r]选至多k个数使得选出的数的异或值最小，输出最小异或值和方案。分类讨论，首先如果r-l+1=5的...
分类：
其他好文 时间：
2014-08-22 20:58:09
阅读次数：
205
参考：点击打开链接
基本的操作：
and ----- &
or ----- |
取反 ----- ~
异或 ----- ^
同或 ----- ~(^) // 异或后求反
>(右移)
1）再使用链式前向星的时候，为了方便找到出度结点。在一条边添加后，直接添加反向边。正向边的下标为偶数，反向边为奇数。则^可方便找到。(最后一位取反)
2）...
分类：
其他好文 时间：
2014-08-22 16:19:59
阅读次数：
174
