题解：异或操作是每一位独立的，所以我们可以考虑每一位分开做。假设当前正在处理第k位那令f[i]表示从i到n 为1的概率。因为不是有向无环图（绿豆蛙的归宿），所以我们要用到高斯消元。若有边i->j 权值为w，若w的k位为0，则f[i]+=1/du[i] * f[j]，否则f[i]+=(1-f[j])/...
分类：
其他好文 时间：
2015-01-19 19:00:37
阅读次数：
143
题解：n个元素的子集的最大异或和我居然理解了一星期 T_T lyd讲解坑死人。。。http://sujinyue.is-programmer.com/posts/42663.html这里解决了我的所有疑问。所谓线性基就是原数组所能xor出的一切数这个线性基都能xor出来，不多不少。为什么可以呢？我们...
分类：
其他好文 时间：
2015-01-18 13:01:27
阅读次数：
146
题解：如果第一行的数知道了，我们就可以推出其他行的数。那么如何判断第一行的数的一种填法是否合法呢?很简单，我们递推出m+1行的数，当且仅当这一行都是0时满足题意。那么，我们就有了一种想法。直接把m+1行的每个数用x[1..n]表示出来，这一定是个系数只为0/1的式子。然后让这个异或值=0，就可以解异...
分类：
其他好文 时间：
2015-01-18 10:34:01
阅读次数：
192
http://acm.hdu.edu.cn/showproblem.php?pid=5119题意：有n个数，然后从中挑选任意多的数进行异或，问异或出的值大于等于M的方案数多少？思路：转移方程f[i][j]=f[i-1][j]+f[i-1][j^a[i]]. 可以枚举这个值，对每个状态，来源有两个——...
分类：
移动开发 时间：
2015-01-16 22:07:45
阅读次数：
175
题意：从区间[L,R]中选取不多于k个数，使这些数异或和尽量小，输出最小异或和以及选取的那些数。解法：分类讨论。设选取k个数。1. k=4的时候如果区间长度>=4且L是偶数，那么可以构造四个数(L,L+1,L+2,L+3)，这样的话(L^(L+1)) ^ ((L+2)^(L+3)) = 0，最优如果...
分类：
其他好文 时间：
2015-01-16 20:52:13
阅读次数：
187
http://artori.us/exclusive-or/不介绍什么是异或了，有人叫半加、数学系的叫按位模2加下文用得到的一些简单的性质x^0 = x且x^x = 0交换律：x^y = y^x结合律：(x^y)^z = x^(y^z)自反性：x^y^y = x下面是几个小题目，可以用异或解决，挺有...
分类：
其他好文 时间：
2015-01-16 14:33:38
阅读次数：
214
java 整型int占4个字节32位，两个数异或后移动31位判断结果，如果是1则异号，如果是0则同号 1 public class ShowEnviromentViarible { 2 3 public static void main(String[] args) { 4 ...
分类：
编程语言 时间：
2015-01-16 13:02:45
阅读次数：
735
Given an array of integers, every element appears twice except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using ext...
分类：
其他好文 时间：
2015-01-14 23:01:20
阅读次数：
402
由于接触比较底层的数据处理对下面用的整理（参考网络）
位运算
位运算的运算分量只能是整型或字符型数据，位运算把运算对象看作是由二进位组成的位串信息，按位完成指定的运算，得到位串信息的结果。
位运算符有：
&(按位与)、|(按位或)、^(按位异或)、~ (按位取反)。
其中，按位取反运算符是单目运算符，其余均为双目运算符。
位运算符的优先级从高到低...
分类：
编程语言 时间：
2015-01-14 14:22:48
阅读次数：
270
题目大意：给出一个由01形成的矩阵，问这个矩阵中最大面积的正方形和矩形，其中任意一个方块相邻的都是不同的格子。
思路：其实吧所有(i + j)&1的位置上的数字异或一下，就变成都是0或者都是1的最大正方形和矩形了。第一问就是水DP，第二问可以单调栈或者悬线。都很好写。
CODE：
#include
#include
#include
#include
#defin...
分类：
其他好文 时间：
2015-01-14 09:51:02
阅读次数：
170
