摘要：题意 "题目链接" 给出$n$点，每个点有一个点权$a[i]$，相邻两点之间的边权为$a[i] \oplus a[j]$，求最小生成树的值 Sol 非常interesting的一道题，我做过两种这类题目， "一种是直接打表找规律" ，另一种就像这种用Boruvka算法加一些骚操作来搞。 首先，把所有 阅读全文

摘要：题意 "题目链接" Sol 首先维护出前缀xor和后缀xor 对每个位置的元素插入到Trie树里面，每次找到和该前缀xor起来最大的元素 正反各做一遍，取最大。 记得要开log倍空间qwq。。 cpp include using namespace std; const int MAXN = 4e5 阅读全文

摘要：Description 给定一些数，求这些数中两个数的异或值最大的那个值 Input 多组数据。第一行为数字个数n，1 <= n <= 10 ^ 5。接下来n行每行一个32位有符号非负整数。 Output 任意两数最大异或值 Sample Input 3 3 7 9 Sample Output 14 阅读全文

摘要：Chip Factory Time Limit: 18000/9000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 4414 Accepted Submission(s): 1954 阅读全文

摘要：Xor Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 3633 Accepted Submission(s): 1590 Probl 阅读全文