摘要：
"题目链接" problem 给出n个点，每个点有权值，求最小生成树。定义一条边的代价为所连接两点的权值异或值。 solution 考虑分治，根据最高位为0还是1分为两部分。然后分别求最小生成树。合并的时候就将最高位为0的一部分插入到trie中，然后从最高位为1的一部分中查询。 注意对trie的清空 阅读全文
摘要：
基础知识 期望的线性性质 $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 + 阅读全文