做法。。。就不讲了，参见hzwer的blog好了我们发现只要维护树上点到根的xor值就可以了，于是先搞个dfs序，然后用树状数组维护即可。反正各种调不出。。。各种WA后来发现又是LCA的姿势不对= =，今天不是刚写过noip题嘛T T蒟蒻还是滚去挖矿算了、、、 1 /***************....
分类：
其他好文 时间：
2014-12-14 00:31:57
阅读次数：
311
ANSIX9.8标准PINxorPAN获取PINBlOCK之前看到几篇介绍，把ANSI说成16个字节，真心扯淡，各种误人子弟，真正的ANSI算法其实是8个字节，具体格式如下：(1) ANSI X9.8 Format（不带主账号信息）PIN（个人识别码 Personal Identity Number...
分类：
其他好文 时间：
2014-12-12 16:15:10
阅读次数：
249
引言：
在开发一款对外的软件程序时，难免要用到配置文件，而其中某些数据开发者并不期望用户获知或是修改，通常会对一些配置文件进行加密。
下面是我个人编写的，windows环境下基于XOR算法，带有图形界面的文件批量加密工具。
源代码：
由于XOR算法是直接可逆的，故源代码中略去了部分代码。
EncryptXML.h:
#pragma once
#include
#include...
分类：
其他好文 时间：
2014-12-07 19:11:33
阅读次数：
414
原资源链接为：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
