摘要：题意 给定一个长度为 \(n\) 的数组 \(a_1,a_2,\dots ,a_n\)，有一幅完全图，满足 \((u,v)\) 的边权为 \(a_u \text{xor}\ a_v\) 。求边权和最小的生成树，你需要输出边权和以及方案数对 $1e9+7$ 取模的值（边权和不要取模）。 $1\leq 阅读全文

摘要：题意 给出一个 \(n\) 个点的无向完全图，每个点的点权为：\(a_i\)，每条边的权值为该边两个端点的点权的异或值。求出这个图最小生成树的权值。 $1\leq n \leq 200000,0\leq a_i < 2^{30}$ 题目链接：https://codeforces.com/proble 阅读全文

摘要：题意 给一棵有 \(n\) 个节点的树，第 \(i\) 条边有边权 \(W_i\)。 我们可以无限次地对其增添或删除边，但要求全程始终保证： 图始终是联通的 任意把一个环（如果存在）上边的权值的异或和为 $0$ 最后得到一颗新树（也可保持原树不变），使得边权之和最少，求边权之和的最小值。 $2\le 阅读全文