位运算
文章平均质量分 64
Yuer-
pku.
展开
-
异或运算及其应用
异或是一种基于二进制的位运算,用符号XOR或者 ^ 表示,其运算法则是对运算符两侧数的每一个二进制位,同值取0,异值取1。它与布尔运算的区别在于,当运算符两侧均为1时,布尔运算的结果为1,异或运算的结果为0。一、异或的性质交换律:a ^ b = b ^ a结合律:a ^ b ^ c = a ^ (b ^ c) = (a ^ b) ^ cd = a ^ b ^ c 可以推出 a原创 2014-03-30 19:13:18 · 959 阅读 · 0 评论 -
poj3254状压dp
【题目大意】一个矩阵里有很多格子,每个格子有两种状态,可以放牧和不可以放牧,可以放牧用1表示,否则用0表示,在这块牧场放牛,要求两个相邻的方格不能同时放牛,即牛与牛不能相邻。问有多少种放牛方案(一头牛都不放也是一种方案)【解析】根据题意,把每一行的状态用二进制的数表示,0代表不在这块放牛,1表示在这一块放牛。首先很容易看到,每一行的状态要符合牧场的硬件条件,即牛必须放在能放牧的方格原创 2014-08-14 14:56:28 · 589 阅读 · 0 评论 -
高效位运算 __builtin_系列函数
•int __builtin_ffs (unsigned int x) 返回x的最后一位1的是从后向前第几位,比如7368(1110011001000)返回4。 •int __builtin_clz (unsigned int x) 返回前导的0的个数。 •int __builtin_ctz (unsigned int x) 返回后面的0个个数,和__builtin_clz相对。 •in原创 2015-06-06 00:12:56 · 19566 阅读 · 0 评论 -
hdu 5072 容斥
CoprimeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1123 Accepted Submission(s): 453Problem DescriptionThere are n people st原创 2015-06-06 12:35:09 · 464 阅读 · 0 评论 -
codeforces/#305 Div1/547/C Mike and Foam 【容斥】
C. Mike and Foamtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMike is a bartender at Rico's bar. At Rico原创 2015-06-06 20:19:39 · 682 阅读 · 0 评论 -
位运算的那些事【学习记录、、持续更新
1.poj2411里的 位运算一原创 2014-08-14 10:29:23 · 581 阅读 · 1 评论 -
CF 551DGukiZ and Binary Operations 矩阵/位运算
D. GukiZ and Binary Operationstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe all know原创 2015-07-05 22:41:57 · 666 阅读 · 0 评论