原资源链接为：Bitmark
其中各个模块代表的含义：
- Set S: 初始值s
- Set bit（j）: s or 第j位
- Check bit（j）:s and 第j位
- Toggle bit（j）:s xor 第j位（相同的bit为0，不同则为1）
- Clear bit（j位不为1）: and 运算
- Least ...
分类：
其他好文 时间：
2014-12-04 20:06:09
阅读次数：
789
虽然是一道还是算简单的DP，甚至不用滚动数组也能AC，数据量不算很大。对于N个数，每个数只存在两个状态，取 和 不取。容易得出状态转移方程：dp[i][j] = dp[i - 1][j ^ a[i]] + dp[i - 1][j];dp[i][j] 的意思是，对于数列 中前 i 个数字，使得 XOR...
分类：
移动开发 时间：
2014-12-04 17:30:06
阅读次数：
197
一、 位运算符在一般的应用中，我们基本上用不到位运算符。虽然，它比较基于底层，性能和速度会非常好，而就是因为比较底层，使用的难度也很大。位运算符有七种，分别是：位非 NOT(~)、位与 AND(&)、位或 OR（|）、位异或 XOR(^)、左移(>)、无符号右移(>>>)。var box = ~25...
分类：
其他好文 时间：
2014-12-03 16:58:49
阅读次数：
246
被一个学长逼着做的题。。。谢谢他了~ 题中dp[i][j] i即为第i个数，j为当前输入的数能xor到的数同时一个数有两种选择，1.not xor 2.xor最大的j不会超过11...11b（20个）=1048575 题目中用了1050000 1 #include 2 #include 3 #...
分类：
其他好文 时间：
2014-12-01 17:33:33
阅读次数：
125
其实 北京站的 dp都没想象中的难..but .. ..dp[x,y]表示前x个数xor值==y的方案数有多少种转移的时候 首先可以将上层的完全赋值到这层 就是假设 a[i] 不参与xor异或然后 a[i]与上层值进行异或 需要2次遍历所有的方案数我一度担心要tle 但是 n很小 才40.我一开始没...
分类：
其他好文 时间：
2014-11-30 18:28:14
阅读次数：
180
《经典密码学与现代密码学》书摘：一个简单的“流加密法”需要一个“随机”的“二进制位流”作为“密钥”。通过将明文与这个“随机的密钥流”进行XOR逻辑运算，就可以生成密文。将密文与相同的“随机密钥流”进行XOR逻辑运算即可还原明文。要实现XOR逻辑运算很简单，当作用于位一级上时，这是一个快速而有效的加密...
分类：
其他好文 时间：
2014-11-29 11:35:40
阅读次数：
168
题意：一棵 n 个结点的树，树边有权值w(0
题目链接：http://poj.org/problem?id=3764
——>>取0为根，预处理出所有结点到根的异或xOr[i]。那么结点 a 与结点 b 之间的路径异或就是xOr[a] ^ xOr[b]。。
权值 w 最多31位，于是，将每个xOr的二进制表示从高位到低位插入到 01 Trie中（0为0，非0为1）。。
查询时从高位开始贪心...
分类：
其他好文 时间：
2014-11-22 10:40:33
阅读次数：
230
HDU 3949 XOR
题目链接
题意：给定一些数字，问任取几个异或值第k大的
思路：高斯消元搞基，然后从低位外高位去推算
代码：
#include
#include
#include
using namespace std;
typedef long long ll;
const int N = 10005;
int t, n;
ll a[N];
vo...
分类：
其他好文 时间：
2014-11-19 22:23:21
阅读次数：
228
异或链表(Xor Linked List)也是一种链式存储结构，它可以降低空间复杂度达到和双向链表一样目的，任何一个节点可以方便的访问它的前驱节点和后继结点。可以参阅wiki 普通的双向链表 class Node {
public: int data; Node *prev; Node *next;...
分类：
其他好文 时间：
2014-11-19 20:24:07
阅读次数：
511
异或运算是位运算，不产生进位，也不会对其他bit产生影响。一般用XOR表示，在C语言中，异或用'^'表示。异或运算法则与无进位的二进制加法一致：0^0=0，1^0=1，0^1=1，1^1=0（同为0，异为1）对任意元素a, 令其二进制位第k位为a[k]，真值表：a[k]b[k]XOR000011.....
分类：
其他好文 时间：
2014-11-17 19:11:29
阅读次数：
130
