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