标题效果：鉴于无向图。右侧的每个边缘，求一个1至n路径，右上路径值XOR和最大首先，一个XOR并能为一个路径1至n简单的路径和一些简单的XOR和环我们开始DFS获得随机的1至n简单的路径和绘图环所有线性无关(两个或多个环异或得到)然后在一些数中选出一个子集。使它们与一个给定的数的异或和最大，这就是高...
分类：
其他好文 时间：
2015-07-28 12:49:46
阅读次数：
101
DescriptionInput第一行包含两个整数N和 M， 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边，每行三个整数Si，Ti ，Di，表示 Si 与Ti之间存在一条权值为 Di的无向边。 图中可能有重边或自环。Output仅包含一个整数，表示最大的XOR和（十进制结果） 。S...
分类：
其他好文 时间：
2015-07-28 12:18:01
阅读次数：
112
按位异或加密是密码学中一种简单的加密，其按照如下规则进行： 00=0 01=1 10=1 11=0 (其中是逻辑异或XOR的运算符合)
分类：
编程语言 时间：
2015-07-25 13:36:02
阅读次数：
243
题意：
给出一个有权树，求树上两点路径的最大异或和；
n
题解：
考虑异或的性质，如果任选一点为根，处理出所有点的异或深度；
那么将两点的深度异或起来，LCA到根的路径就异或了两次相当于没有；
所以异或距离就是两点异或深度的异或和，问题就转化成了从n个数中选两个数使异或和最大；
这个经典问题就可以把数字按位存进01trie树，从高位到低位贪心求解；
复杂度O(31n)；
...
分类：
其他好文 时间：
2015-07-25 09:34:21
阅读次数：
109
题意：
给出一个有权无向图；
求1到n的路径上的最大异或和；
n
题解：
由于异或的性质，我们可以知道对于任意一条连通图上的路径的异或和；
都可以由另外一条路径异或若干个环的异或和得来；
因为它们起点和终点都分别是1和n，那么这两个路本身就构成了一个可能经过相同边的环；
而更加显然的是，一个这样的非简单环是可以由若干个简单环组成的；
那么异或了这些简单环之后得到了这个非简...
分类：
其他好文 时间：
2015-07-18 11:08:05
阅读次数：
125
BZOJ 2115 [Wc2011] Xor 高斯消元...
分类：
其他好文 时间：
2015-07-18 09:37:37
阅读次数：
95
【Android】setXfermode属性一.下面的Xfermode子类可以改变这种行为：AvoidXfermode 指定了一个颜色和容差，强制Paint避免在它上面绘图(或者只在它上面绘图)。PixelXorXfermode 当覆盖已有的颜色时，应用一个简单的像素XOR操作。PorterDuff...
分类：
移动开发 时间：
2015-07-17 15:54:10
阅读次数：
139
Xor Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)
Total Submission(s): 550 Accepted Submission(s): 270
Problem Description
Zeus 和 Prometheus 做了一个...
分类：
其他好文 时间：
2015-07-17 09:52:02
阅读次数：
114
ZYB loves Xor I
Accepts: 142
Submissions: 696
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
ZYB喜欢研究Xor，现在他得到了一个长度为n的数组A。于是他想知道：对于所有数对...
分类：
其他好文 时间：
2015-07-14 22:42:10
阅读次数：
172
//感觉太长时间没做题 好多基本的能力都丧失了(>_ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 13 using na...
分类：
其他好文 时间：
2015-07-13 17:40:28
阅读次数：
119
