跨平台的加密算法XXTEA 的封装 跨平台的加密算法XXTEA 的封装 XXTEA算法的结构非常简单，只需要执行加法、异或和寄存的硬件即可，且软件实现的代码非常短小，具有可移植性。 维基百科地址：http://en.wikipedia.org/wiki/XXTEA XXTEA可对连续内存数据进行方便 ...
分类：
编程语言 时间：
2016-09-06 00:49:49
阅读次数：
203
题目大意： 有n*m的方格，中间的数要么是1，要么是0，要求任意2*2的方格中的数异或和为1。已知一部分格子中的数，求合法的填数的方案数。 思路： 由题意得：a[i][j]^a[i][j+1]^a[i+1][j]^a[i+1][j+1]=1，令这个式子为S(i,j)，那么对于某一格(i,j)，我们把 ...
bzoj3687简单题 题意： 给个集合，求所有子集的元素和的异或和。集合元素个数≤1000，整个集合的元素和≤2000000 题解： 用bitset维护每个子集元素和的个数是奇数还是偶数。每次读入一个元素，则bs^=bs<<a[i]，意思是将之前所有的子集和加上这个新的元素，然后与已有的子集和异或 ...
分类：
其他好文 时间：
2016-09-04 15:58:50
阅读次数：
240
bzoj3943[Usaco2015 Feb]SuperBull 题意： n头牛进行锦标赛，每场比赛的好看程度是两头牛的编号异或和，并总有一方被淘汰。求安排比赛（可以决定比赛胜负）可以得到的最大总好看程度是多少。n≤2000 题解： 先求出牛两两之间的异或和，然后发现可以把比赛看做连边，且共有n-1 ...
分类：
其他好文 时间：
2016-08-25 23:40:34
阅读次数：
235
题目等价于去掉两条边，使得剩下的图连通，且所有点度数都为偶数。 首先特判掉图一开始就不连通的情况。 求出dfs生成树，对于每条非树边随机一个权值，每条树边的权值为所有经过它的非树边权值的异或和。 那么剩下的图连通等价于两条边权值非$0$，且两条边的权值不等。 如果有$2$个奇点，那么两条边有公共点， ...
分类：
其他好文 时间：
2016-08-25 21:10:38
阅读次数：
127
dp，字典树。 dp递推式很容易知道。dp[i]=max{dp[j]+1} a[j]^..^a[i]<=X,并且[j,i]长度不能超过L。 但是暴力来复杂度极高，所以需要用字典树维护这个东西。将前缀异或和插入到字典树中，然后不断维护a[i]位置之前L个前缀异或和就好了。 跑了405ms，第一次排到第 ...
分类：
其他好文 时间：
2016-08-20 11:42:45
阅读次数：
173
关于无向图删边游戏，首先游戏的规则如下： 然后看下最关键的定理： 叶子节点的 SG 值为 0; 中间节点的 SG 值为它的所有子节点的 SG 值 加 1 后的异或和。 精彩证明： 有了这个定理，这个问题就可以轻松用sg函数搞定了. 然后再来看几个变形. 1. 可以发现，得到两个关键性质，直接就可以转 ...
分类：
其他好文 时间：
2016-08-13 18:17:36
阅读次数：
377
这类博弈只需要记住一点，一个由多个游戏组成的游戏sg值为这多个游戏的sg值异或和。 也就是所有对一整个nim游戏它的sg值即为每一小堆的sg的异或和。 hdu 5795 这题就是可以选择把一堆石子分成3堆。 通过上述方法，只需要打表找出规律即可。 ...
分类：
其他好文 时间：
2016-08-13 16:52:21
阅读次数：
128
题目大意： 给定一个长度为n的序列，求1≤l1≤r1<l2≤r2≤n使得(⊕r1i=l1ai)+(⊕r2i=l2ai)最大，输出这个最大值。 思路： 用Trie求出前缀异或和以及后缀异或和，再求出前缀异或和以及后缀异或和中最大的，前后相加，求最大值。用可持久化Trie求异或和也可。 代码： Trie ...
分类：
其他好文 时间：
2016-08-09 20:25:05
阅读次数：
204
题意概括：你赢得了第一局。魔鬼给出的第二局是，如果有N堆牌，先手的人有几种可能胜利。 问题分析：尼姆游戏，先得到n堆牌的数量异或和，再将异或和与每一个牌组的数量异或，如果结果小于原牌组数量 则可能++。 1 #include "cstdio" 2 int M[104]; 3 int main() 4 ...
分类：
其他好文 时间：
2016-08-06 18:55:26
阅读次数：
116
