题意： 问 gcd(i,j) = i ^ j 的对数（j
思路：容易想到 形如 （2,3） （4,5）.....这种互质相邻且二进制位数相同的数一定满足要求。
那么对于gcd为2情况进行分析：
从gcd(a,b) = 2得到a/2,b/2互质，可以想到a/2与b/2相差只能是1，因为要使a^b = 2 a,b只有在第1位有差别，即差别为2，如果a/2与b/2相差超过1，那么a,b就不...
分类：
其他好文 时间：
2014-10-15 16:16:11
阅读次数：
151
题目大意：给定k位二进制下的n个数，求[l,r]区间内有多少个数能通过这几个数与非得到
首先观察真值表 我们有A nand A = not A
然后就有not ( A nand B ) = A and B
与和非都弄到了，我们就可以做出一切逻辑运算了，比如说或和异或
A or B = not ( ( not A ) and ( not B ) )
A xor B = ( A or B )...
分类：
其他好文 时间：
2014-10-14 17:55:39
阅读次数：
185
目标：将一张图片指定区域显示，其它部分透明。
准备：准备两张目标图片A与B。A的显示部分填充黑色，透明部分填充白色。B的显示部分不变，透明部分填充黑色。
过程：首先将A图片与背景做AND运算。得到的是黑色显示区域。然后将B图片与得到的黑色显示区域作XOR运算。这样简单就可以得到一张透明背景图片啦。
原理:计算机中所有的数据都是0与1 。那么假如现在...
分类：
其他好文 时间：
2014-10-13 16:24:19
阅读次数：
212
题目大意：给定一个数组，求这些数组通过异或能得到的数中的第k小是多少
首先高斯消元求出线性基，然后将k按照二进制拆分即可
注意当高斯消元结束后若末尾有0则第1小是0 特判一下然后k--
然后HDU输出long long是用%I64d 无论C艹还是G艹都是
#include
#include
#include
#include
#define M 10100
using namespace ...
分类：
其他好文 时间：
2014-10-06 18:07:20
阅读次数：
223
题目大意：给定一个无向图，每条边上有边权，求一条1到n的路径，使路径上权值异或和最大
首先一条路径的异或和可以化为一条1到n的简单路径和一些简单环的异或和
我们首先DFS求出任意一条1到n的简单路径以及图中所有最简单的简单环(环上不存在两个点可以通过环外边直连)
然后在一些数中选出一个子集，使它们与一个给定的数的异或和最大，这就是高斯消元的问题了
利用高斯消元使每一位只存在于最多一个数上 ...
分类：
其他好文 时间：
2014-10-05 19:09:08
阅读次数：
194
Flip Game
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 31227
Accepted: 13583
Description
Flip game is played on a rectangular 4x4 field with two-sided pie...
分类：
其他好文 时间：
2014-10-05 17:50:38
阅读次数：
319
2741: 【FOTILE模拟赛】LTime Limit:15 SecMemory Limit:162 MBSubmit:1116Solved:292[Submit][Status]DescriptionFOTILE得到了一个长为N的序列A，为了拯救地球，他希望知道某些区间内的最大的连续XOR和。即...
分类：
其他好文 时间：
2014-10-05 02:04:27
阅读次数：
257
点击打开链接Xor SumTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 291Accepted Submission(s): 151Probl...
分类：
其他好文 时间：
2014-09-29 14:22:10
阅读次数：
136
MaximizingXOR#include<map>
#include<set>
#include<list>
#include<cmath>
#include<ctime>
#include<deque>
#include<queue>
#include<stack>
#include<bitset>
#include<cstdio>
#include<limits>
#inc..
分类：
其他好文 时间：
2014-09-26 21:11:58
阅读次数：
130
将eax寄存器置零,编程中也就是赋值0 两种方式分析xor eax,eax mov eax,0//在汇编中或者反汇编中。编译器一般都会用xor eax,eax来操作.//这样的好处显而易见.因为xor来操作只需要暂用2个字节,而用mov则需要5个或更多的字节.所以cpu的优化还是很有效率的。
分类：
其他好文 时间：
2014-09-26 03:45:18
阅读次数：
218
