xzx9

摘要： 题意 给定一个长度为 \(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 阅读全文