深海沧澜的博客

描述在给定的N个整数A1，A2……AN中选出两个进行xor运算，得到的结果最大是多少？输入格式第一行一个整数N，第二行N个整数A1～AN。输出格式一个整数表示答案。样例输入31 2 3样例输出3数据范围与约定对于100%的数据: N<=10^5, 0<=Ai<2^31。思路：寻找2个数异或的最大值，我们把每个整数看做长度为32的二进制的01串（数...

题意：给定一棵N个节点的树，树上的每条边都有一个权值，从树中选择两个点x和y，把从x到y路径上的所有边权xor异或起来，得到的最大结果是多少。思路:相同部分异或为0，所以从x到y路径上的边权的xor结果为D[x] xor D [y] ,将x到根与y到根的重叠部分恰好抵消掉。可以先用DFS得到所有的D[x]，然后题目变成了D[1]-D[i]  选两个数字异或的结果最大...

Problem DescriptionLittle Q and Little T are playing a game on a tree. There are n vertices on the tree, labeled by 1,2,...,n, connected by n−1 bidirectional edges. The i-th vertex has the value of w...