摘要: 题意 给定一个长度为 \(n\) 的数组 \(a_1,a_2,\dots ,a_n\),有一幅完全图,满足 \((u,v)\) 的边权为 \(a_u \text{xor}\ a_v\) 。求边权和最小的生成树,你需要输出边权和以及方案数对 $1e9+7$ 取模的值(边权和不要取模)。 $1\leq 阅读全文
posted @ 2020-09-10 16:02 xzx9 阅读(432) 评论(0) 推荐(0) 编辑
摘要: 题意 给出一个 \(n\) 个点的无向完全图,每个点的点权为:\(a_i\),每条边的权值为该边两个端点的点权的异或值。求出这个图最小生成树的权值。 $1\leq n \leq 200000,0\leq a_i < 2^{30}$ 题目链接:https://codeforces.com/proble 阅读全文
posted @ 2020-09-10 10:28 xzx9 阅读(135) 评论(0) 推荐(0) 编辑