摘要:"题目链接" problem 给出n个点,每个点有权值,求最小生成树。定义一条边的代价为所连接两点的权值异或值。 solution 考虑分治,根据最高位为0还是1分为两部分。然后分别求最小生成树。合并的时候就将最高位为0的一部分插入到trie中,然后从最高位为1的一部分中查询。 注意对trie的清空 阅读全文
posted @ 2019-08-18 20:23 wxyww 阅读 (12) 评论 (0) 编辑
摘要:基础知识 期望的线性性质 $E(X + Y) = E(X) + E(Y)$ 证明: $E(X + Y) = \sum\limits_i\sum\limits_jP(X=i \&\& Y=j)(i+j)$ $= \sum\limits_i\sum\limits_jP(X=i \&\& Y=j)i + 阅读全文
posted @ 2019-08-18 15:15 wxyww 阅读 (36) 评论 (0) 编辑