摘要：#2049. 多重集合 题目大意 初始有一个空数组，现有两种操作： 向数组中插入一个数字 数组中的所有数字+1 给出 n 个操作，输出每次操作后整个数组的异或和。 题解 01字典树板子题 代码 //#include<bits/stdc++.h> #include<map> #include<set> 阅读全文

摘要：题目链接 题意 给出一棵有权树，定义一个路径的权值为这条路径上所有边权的异或和。 请求出最大的路径权值。 思路 想着想着突然发现从任意一个节点 \(rt\) 开始dfs,对于每个节点 \(u_i\) 可以得到 rt > \(u_i\) 这条路径的权值$val_i$。 这时我们任意选择两个节点 \(u 阅读全文

摘要：题目链接 题意 给出 N 个数字，任意选择两个数字进行异或运算，求结果最大值。 思路 我们对于每个数字求与其异或得到的最大值，求这 N 个最大值的最大值。 把每个数字看做一个长度为 32 的二进制串，将其翻转，更新到 trie 中。 对于每个二进制串 \(S\)，遍历其值 \(S_i\)。 在 tr 阅读全文