2020年8月6日
2020 Multi-University Training Contest 6 - 1010 Expectation 位运算按位拆分+矩阵树定理
摘要： 问题描述 题解 题目是求随机选出一个生成树的权值期望，突破点在于生成树的权值定义，是树上所有边权按位与之后的结果。期望最基础的性质就是期望的和等于和的期望，即$E(X + Y) = E(X) + E(Y)$。知道这个性质那么有一个很正常的想法就是拆位，因为每一位在按位与的过程中都是相互独立的。 现在 阅读全文
posted @ 2020-08-06 16:58 览遍千秋 阅读(224) 评论(0) 推荐(0) 编辑