摘要：
题面 题目描述 给定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 阅读全文