引自：http://www.cnblogs.com/shuguangzw/p/5674089.html ...
分类：
其他好文 时间：
2016-07-22 23:00:24
阅读次数：
294
题意：让你构造一个序列，使得序列异或和最大，序列为n 的全排列 ，序列和计算方式为 SUM = a[1] ^ 0 + a[2] ^ 1 + a[3] ^ 2 + .......a[n] ^ n 感想 ：之前没做过有关位运算的题，对这一块很陌生，两个数异或以后，如果二进制每一位都为1，那么一定最大，找 ...
分类：
其他好文 时间：
2016-07-21 22:03:10
阅读次数：
131
方法一： 数学方法，先找到最大的值，需要比较最大的值和array size， 要是比array size小， 说明最大值missing。 然后用等差数列公式求得如果不缺失值的和，然后再减去array里数的和。 方法二： 先把不缺失的所有数取xor， 然后再对数组里的数取xor， 剩下的就是最后的结果 ...
分类：
其他好文 时间：
2016-07-19 13:25:20
阅读次数：
136
题目大概说两个正整数a、b，已知s=a+b以及x=a xor b的值，问有几种a、b这样的数对。 我知道异或相当于无进位的加法，s-x就是其各个位置的进位，比如s-x=1010，那就表示a和b的第1位和第3位发生的进位。 这样，对于某些位其值就能确定，对于有些位其值不能确定（该位xor和为1且没有发 ...
分类：
其他好文 时间：
2016-07-15 23:52:31
阅读次数：
134
Description Katu Puzzle is presented as a directed graph G(V, E) with each edge e(a, b) labeled by a boolean operator op (one of AND, OR, XOR) and an ...
分类：
其他好文 时间：
2016-07-15 19:58:08
阅读次数：
159
思路：刚开始 n个元素,a[i][j]代表以i开头，j结尾的二元组符合条件的有多少 这是等于长度为2的数量 长度为3的数量为a*a，所以长度为n的数量是a^(k-1) 然后就是矩阵快速幂，然而我并不能发现这道题是矩阵快速幂，没办法，太弱了 注：这个模板是从Q神的AC代码里扒下来的，仰慕Q神 #inc ...
分类：
其他好文 时间：
2016-07-15 17:11:15
阅读次数：
140
【题目大意】 有n个数或为奇数或为偶数，现在进行m次操作，每次取出部分求和，告诉你这几次操作选取的数和它们和的奇偶性。如果通过这m次操作能得到所有数的奇偶性，则输出进行到第n次时即可求出答案；否则输出无法确定。 【思路】 高斯消元解xor方程组，求最少需要的方程个数或判断无法确定。 无法确定即存在自 ...
分类：
其他好文 时间：
2016-07-14 13:18:08
阅读次数：
305
【题目大意】 有5*6盏灯，每次开/关一个灯，上下左右的灯状态也会反转。问怎么使状态统一？ 【思路】 典型高斯消元解XOR方程，注意每盏灯要么0次要么1次。 ...
分类：
其他好文 时间：
2016-07-13 20:00:54
阅读次数：
216
6.1 从异或函数说起
为了使前馈网络的概念更具体化，我们先从一个简单地例子说起，这个例子中，我们使用前馈网络解决一个简单的任务：学习异或函数。
众所周知，异或(XOR)操作是一种针对二进制值的二目操作符。当两个操作数不同时返回1，其他返回0.异或函数为我们提供了我们想要学习到的目标函数y=f*(x)，而我们的模型提供了函数y=f(x;θ...
分类：
其他好文 时间：
2016-07-13 16:26:53
阅读次数：
207
题意:给范围l,r选两个数亦或最大是多少。 思路:找到第一个l和r二进制下不相同的位置i，然后答案就是2^(i+1)-1，因为一个取0一个取1之后，后面的位置全部选1和全部选0，就是这样:01111111...和1000000... ...
分类：
其他好文 时间：
2016-07-12 23:13:20
阅读次数：
131
