题意是 给n个数.
前面取任意个数 组成集合S 取在所有S中元素后面的任意个元素 T ,S 和T 不为空集;
计算能让S集合所有元素的异或(^)后得到的数等于 T集合所有元素与(&)后得到的数. 这样取两个集合,不同的取法有多少个.
data[ i ][ j ]表示在i号元素以前,包括i, 能通过^运算得到j的方法数
data2[ i ][ j ]表示在i号元素以后,包括i,能通过&运算得到j的方法数
data3[ i ][ j ] 表示在i号元素以后,包括i,能通过&运算得到j,且一定取了i...
分类：
其他好文 时间：
2014-08-04 14:35:17
阅读次数：
248
UVA 12232 - Exclusive-OR
题目链接
题意：有n个数字，一开始值都不知道，每次给定一个操作，I a v表示确认a值为v，I a b v,表示确认a^b = v，Q k a1 a2 a3 ... ak，表示判断这些数字的异或值能否确定，能确定就输出值，如果有矛盾就停止
思路：带权并查集，权表示和父结点的异或值，那么多数判断的时候，只要所有数字和他的父结点的异或...
分类：
其他好文 时间：
2014-08-04 14:24:57
阅读次数：
208
因为连续异或满足区间减法性质，所以可以状压之后用异或来判断是否为符合条件的单词并且存储次数一开始用map，一直超时。虽然直接用开1#include #include #include #include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-08-04 13:51:17
阅读次数：
188
胡伯涛论文中的一题，经典建模，由于二进制每一位异或不会相互影响，所以我们把问题转换模型，按位处理。
即已知一些点的标号0/1（还有些可以自己任意改），和一些边，边权定义为两端点标号的异或，要求边权和最小的标号方案。
我们联想到最小割求的是从源到汇容量最小的边权和。
建图：
标号为1的和源点相连，容量INF，标号为0的和汇点相连，容量INF，这些边是不能割掉的（这些点标号已经明确）
原图相...
分类：
其他好文 时间：
2014-08-03 15:18:15
阅读次数：
200
当然如果这个问题是只有一个不同的数，其他数字成对相同，那么就是把所有数字异或就得出这个数了
这次是有两个只出现一次的数字，其他数字都成对相同
1）先把所有数都异或得到数t
2）算出t的二进制第一个1的位置flag
3）将所有数根据二进制flag位置是否为1分成两组b1[],b2[] （此时每组数字的个数一定是奇数）
4)将b1组异或得到ans1，将b2组异或得到ans2...
分类：
其他好文 时间：
2014-08-03 01:47:24
阅读次数：
344
问题：给你一组数一个数字出现一次，其他的数字出现两次，找出那个出现一次的数字分析：相同数字异或为0，所以将所有数字都异或后剩下的就是出现一次的数class Solution {public: int singleNumber(int A[], int n) { int sum=0...
分类：
其他好文 时间：
2014-08-01 19:36:22
阅读次数：
202
异或 ^ 的几个作用一、交换两个整数的值而不必用第三个参数a = 9;b = 11;a=a^b; 1001^1011=0010b=b^a; 1011^0010=1001a=a^b; 0010^1001=1011a = 11;b = 9;二、奇偶判断^a操作就是将a中的每一位按位逐一进行异或，例如a=...
分类：
其他好文 时间：
2014-08-01 19:27:42
阅读次数：
150
n个数，找到两个下标i和j（i < j），在1-i中选取若干个数的异或值等于在j-n中选取若干个数的按位与值，两个集合都非空，求满足条件的集合数有多少...
分类：
其他好文 时间：
2014-08-01 13:50:11
阅读次数：
194
题目链接题意：给一个数组a，从中选择一些元素，构成两个数组s， t，使s数组里的所有元素异或等于 t数组里的所有元素 位于，求有多少种构成方式。要求s数组里 的所有的元素的下标小于 t数组里的所有的元素的下标。分析：比赛的时候，刚开始脑子很乱，后来想了一下思路也敲了，发现自己的程序结果不对自己一点一...
分类：
其他好文 时间：
2014-08-01 13:01:01
阅读次数：
246
按位与（&）运算方式：对应的两个二进位均为1时，结果位才为1，否则为09（00001001）5（00000101）1（00000001）9&5=1按位或运算方式：对应的两个二进位只要有一个为1，结果位就为19（00001001）5（00000101）13（00001101）9|5=13按位异或运算方...
分类：
其他好文 时间：
2014-08-01 10:30:51
阅读次数：
153
