time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output time limit per test 3 seconds time limit ...
分类：
其他好文 时间：
2018-07-17 16:45:35
阅读次数：
238
F - Xor-Path 思路： 双向搜索dfs 如果普通的搜索复杂度是n 那么双向搜索复杂度是√n 代码： ...
分类：
其他好文 时间：
2018-07-17 10:44:49
阅读次数：
215
Description 给定一些数，求这些数中两个数的异或值最大的那个值 Input 多组数据。第一行为数字个数n，1 Hint Source CSGrandeur的数据结构习题 异或运算符(^ 也叫xor(以后做题会遇到xor,就是异或)) 规则:0^0 = 0,0^1=1,1^0=1,1^1=0 ...
分类：
其他好文 时间：
2018-07-16 21:40:23
阅读次数：
121
"题目链接" $Description$ 给定一张带边权无向图。若存在u v的一条路径使得经过边的边权异或和为s（边权计算多次），则称(u,v,s)为interesting triple。 求图中所有interesting triple中s的和。 $Solution$ 同 "[WC2011]Xor" ...
分类：
其他好文 时间：
2018-07-13 22:18:05
阅读次数：
145
"[POJ3764]The xor longest Path" 题目大意：给出一棵有$N$个节点的树，树上每条边都有一个权值。从树中选择两个点$x$和$y$，把$x$到$y$的路径上的所有边权$xor$，求最大值（$N\le {10}^5$） 令$d[x]$为$x$到根的路径$xor$，易得$xor ...
分类：
其他好文 时间：
2018-07-11 17:06:30
阅读次数：
176
1.Trie "[POJ3764]The xor longest Path" 题目大意：给出一棵有$N$个节点的树，树上每条边都有一个权值。从树中选择两个点$x$和$y$，把$x$到$y$的路径上的所有边权$xor$，求最大值（$N\le {10}^5$） 令$d[x]$为$x$到根的路径$xor$ ...
分类：
其他好文 时间：
2018-07-11 12:21:42
阅读次数：
159
说一说activiti中的排他网关和并行网关 activiti工作流中我们经常用到的网关有两种： 1. Exclusive Gateway 排他网关 排他网关.png 排他网关（也叫异或（XOR）网关，或更技术性的叫法 基于数据的排他网关）， 用来在流程中实现决策。 当流程执行到这个网关，所有外出顺 ...
分类：
其他好文 时间：
2018-07-08 16:49:12
阅读次数：
341
"传送门" 输入输出样例 输入样例 1： 5 7 1 2 2 1 3 2 2 4 1 2 5 1 4 5 3 5 3 4 4 3 2 输出样例 1： 6 说明 【样例说明】 根据异或的性质，将一个数异或两次便会消除影响 那么预处理所有环插入线性基中，之后 随便 （因为能够消除影响）找一条简单路径查询 ...
分类：
其他好文 时间：
2018-07-04 16:10:53
阅读次数：
131
4269: 再见Xor 链接 分析： 和SGU 275唯一不同的就是需要求出次小值，那么异或出最大值的所有元素中，找到最小的，去除即可。 代码： ...
分类：
其他好文 时间：
2018-07-03 22:36:16
阅读次数：
167
