胡伯涛论文中的一题，经典建模，由于二进制每一位异或不会相互影响，所以我们把问题转换模型，按位处理。
即已知一些点的标号0/1（还有些可以自己任意改），和一些边，边权定义为两端点标号的异或，要求边权和最小的标号方案。
我们联想到最小割求的是从源到汇容量最小的边权和。
建图：
标号为1的和源点相连，容量INF，标号为0的和汇点相连，容量INF，这些边是不能割掉的（这些点标号已经明确）
原图相...
分类：
其他好文 时间：
2014-08-03 15:18:15
阅读次数：
200
1）使用位运算，sum1=a^b 相当于不进位的加法，因为0+1=1.1+0=1.1+1=0（因为不进位）0+0=0 正好是或运算
2）sum2=（a&b）<<1,相当于算进位的数，因为只有1+1时进位
3）结果就是sum1+sum2，当然如果这个加法还需要进位就执行第四步
4）重复上面的过程一直到进位数（a&b）<<1为零，也就是不需要进位为止...
分类：
其他好文 时间：
2014-08-03 10:20:35
阅读次数：
205
文件命名方法： 驼峰命名 classNum 下划线命名 class_numA 65 Z 90a 97 z 122baxuexi de zuo cheng bijibu yao wangji mei tian fuxi qianyi tian xue xi de.wen gu e...
分类：
其他好文 时间：
2014-08-02 12:16:33
阅读次数：
234
/*
中文题意：
中文翻译：
题目大意：
解题思路：当n不为1的时候，用while循环，直到出现n为止，while循环很适合循环次数不确定时使用。
难点详解：对位运算的理解
关键点：位运算
解题人：lingnichong
解题时间：2014/08/01 15:41
解题感受：c语言学多了后，在参加竞赛时，取余的话都用n&1=0为偶数，n&1=1为奇数。
*/
...
分类：
其他好文 时间：
2014-08-01 20:01:42
阅读次数：
170
find your present (2)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/1024 K (Java/Others)
Total Submission(s): 15295 Accepted Submission(s): 5797
Problem Description
In the...
分类：
其他好文 时间：
2014-08-01 19:50:52
阅读次数：
254
#include
int main()
{ int i,a;
while (~scanf("%x", &a)){
for(i=15;i>=0;i--)
printf("%1d", a&1
printf("\n");
}return 0;
}...
分类：
其他好文 时间：
2014-08-01 19:40:22
阅读次数：
182
异或 ^ 的几个作用一、交换两个整数的值而不必用第三个参数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
题意：一些公司决定搭建一些光纤网络，单向的，如果从第一点到第二点，有ab两个公司可以搭建，第二点到第三点有ac两个公司可以搭建，第一点到第三点有d公司可以搭建，则第一点到第三点有a、d两个公司可以搭建，a是通过第二点，d是直接连接两点。现在给你这么一个光纤网络，问某两点之间有哪些公司可以搭建起网络。
首先这题是个多源点的，有点像最短路的思想，如果让我做我肯定硬着头皮找相同的字母，不过我看...
分类：
Web程序 时间：
2014-08-01 13:44:51
阅读次数：
275
按位与（&）运算方式：对应的两个二进位均为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
