摘要：
题面 Description 给定一个含N个元素的数组A，下标从1开始。请找出下面式子的最大值。 （A[l1]xorA[l2+1]xor…xorA[r1]）+（A[l2]xorA[l2+1]xor…xorA[r2]） 1 include include const int N = (int)4e5; 阅读全文
摘要：
题面 题目描述 给定n个非负整数A[1], A[2], ……, A[n]。 对于每对(i, j)满足1 include include namespace Zeonfai { inline int getInt() { int a = 0, sgn = 1; char c; while(! isdi 阅读全文
摘要：
题面 题目描述 给定n个非负整数A[1], A[2], ……, A[n]。 对于每对(i, j)满足1 include include namespace Zeonfai { inline int getInt() { int a = 0, sgn = 1; char c; while(! isdi 阅读全文
摘要：
题目大意 给定一棵边权树, 要求一条两个点之间的最短路径, 使得路径上所有边的权值的异或最大. 题解 考虑异或的性质: 交换律$a \oplus b = b \oplus a$ 结合律$(a \oplus b) \oplus c = a \oplus (b \oplus c)$ 消去率$a \opl 阅读全文