Codechef Xor it (March 12 challenge)...
分类：
其他好文 时间：
2014-12-18 13:37:19
阅读次数：
154
由于权值是在边上，所以很容易发现一个性质：d(x,y)=d(x,root) xor d(y,root)。 因为有了这个性质，那么就很好做了。对于每一个点统计到root的距离，记为f 数组。 将f数组里的每个值插进按照二进制位插进字典树里面。 枚举每一个点，然后在字典树中搜索最大的xor值就...
分类：
其他好文 时间：
2014-12-16 22:21:45
阅读次数：
232
1）所有综合工具都支持的结构：always，assign，begin，end，case，wire，tri，aupply0，supply1，reg，integer，default，for，function，and，nand，or，nor，xor，xnor，buf，not，bufif0，bufif1，n...
分类：
其他好文 时间：
2014-12-16 00:53:01
阅读次数：
415
再计算器上输入以下数字，每输入一个数字，按一下“Xor”
分类：
其他好文 时间：
2014-12-15 13:25:03
阅读次数：
1487
题意：问整数n以内，有多少对整数a、b满足(1≤b≤a)且gcd(a, b) = xor(a, b)分析：gcd和xor看起来风马牛不相及的运算，居然有一个比较"神奇"的结论：设gcd(a, b) = xor(a, b) = c， 则 c = a - b这里有比较严格的证明。有了这个结论后，我们可以...
分类：
其他好文 时间：
2014-12-14 17:10:41
阅读次数：
151
题目大意：给出一个无向有权图，找出一条从1到n的路径，使得路径上权值的异或和最大，路径可以重复走Input第一行包含两个整数N和 M， 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边，每行三个整数Si，Ti ，Di，表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重...
分类：
其他好文 时间：
2014-12-14 15:42:46
阅读次数：
139
题目大意：给你n个数（n#include#include#include#define maxn 3000#define LL __int64using namespace std;LL bin[maxn],a[maxn];int main(){ int n; scanf("%d",&n); ...
分类：
其他好文 时间：
2014-12-14 14:30:14
阅读次数：
154
做法。。。就不讲了，参见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
