【题目分析】 显然，一个路径走过两边是不需要计算的，所以我么找到一条1-n的路径，然后向该异或值不断异或简单环即可。 但是找出所有简单环是相当复杂的，我们只需要dfs一遍，找出所有的环路即可，因为所有的简单环都可以经过各种各样的异或得到。 然后线性基，在从高位向低位贪心即可，至于证明，需要拟阵的相关 ...
分类：
其他好文 时间：
2016-12-21 02:23:55
阅读次数：
177
136. Single Number 因为A XOR A = 0，且XOR运算是可交换的，于是，对于实例{2,1,4,5,2,4,1}就会有这样的结果： 137. Single Number II(黑人问号脸) 对于除出现一次之外的所有的整数，其二进制表示中每一位1出现的次数是3的整数倍，将所有这些 ...
分类：
其他好文 时间：
2016-12-20 13:58:42
阅读次数：
144
相关知识自行搜索，直接上干货。。。 使用的资源： nginx主服务器一台，nginx备服务器一台，使用keepalived进行宕机切换。 tomcat服务器两台，由nginx进行反向代理和负载均衡，此处可搭建服务器集群。 redis服务器一台，用于session的分离共享。 nginx主服务器：19 ...
分类：
其他好文 时间：
2016-12-19 21:54:04
阅读次数：
380
题目链接 设根节点的深度为0，将所有深度为奇数的节点的石子数目xor起来，则先手必胜当且仅当这个xor和不为0。 证明同阶梯博弈。对于偶深度的点上的石子，若对手移动它们，则可模仿操作；对于奇深度上的石子，移动一次即进入偶深度的点。 时空复杂度O(n)。 用vector存搜一下就行。 ...
分类：
其他好文 时间：
2016-12-19 11:38:01
阅读次数：
233
题目链接：hdu 5996 dingyeye loves stone 题意： 给你一棵树，树的每一个节点有a[i]个石子，每个人可以将这个节点的石子移向它的父亲，如果没有合法操作，那么就算输，现在给你当前的局面，问你能否赢 题解： 设根节点的深度为0，将所有深度为奇数的节点的石子数目xor起来，则先 ...
分类：
其他好文 时间：
2016-12-18 15:19:17
阅读次数：
205
Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6361 Accepted: 1378 Description In an edge-weighted tree, the xor-length of a path p is def ...
分类：
其他好文 时间：
2016-12-16 01:35:31
阅读次数：
207
1. xor 亦或运算： 相同为0，否则为1，表示为⊕； a⊕b=b⊕a 特殊之处： a⊕b=c，则 c=a⊕b， b=a⊕c 1⊕0=1； 2⊕0=2（即：亦或的结果可以等于自身） ...
分类：
其他好文 时间：
2016-12-09 08:35:07
阅读次数：
112
感觉位运算操作符虽然在平时用得并不多，但是在涉及到底层性能优化或者使用某些trick的时候还是比较有意思。 &(AND) |(OR) 就不提了最常用的东西 会编程就会。 ^(XOR) 在go语言中XOR是作为二元运算符存在的： 但是如果是作为一元运算符出现，他的意思是按位取反，例如 如果作为二元运算 ...
分类：
其他好文 时间：
2016-12-06 22:46:13
阅读次数：
169
Solution 1: Bit Manipulation: note that if A^B=C, then A^C=B, B^C=A Solution 2: Trie, (未研究) https://discuss.leetcode.com/topic/63207/java-o-n-solution ...
分类：
其他好文 时间：
2016-12-05 09:42:13
阅读次数：
175
4245: [ONTAK2015]OR-XOR Description 给定一个长度为n的序列a[1],a[2],...,a[n]，请将它划分为m段连续的区间，设第i段的费用c[i]为该段内所有数字的异或和，则总费用为c[1] or c[2] or ... or c[m]。请求出总费用的最小值。 给 ...
分类：
其他好文 时间：
2016-12-04 16:48:50
阅读次数：
207
