2020年8月7日
2020 Multi-University Training Contest 6 1010 Expectation（矩阵树定理）
摘要： 题目 http://acm.hdu.edu.cn/showproblem.php?pid=6836 题意 求随机选出一个生成树的权值期望，权值为所有边按位与后的值。 题解 易知每一位对于答案的贡献是独立的，所以可以按位分别建图，用矩阵树定理求出生成树个数，第 i 位对答案的贡献也就是 * 生成树数量 阅读全文
posted @ 2020-08-07 14:57 Ruby·Z 阅读(103) 评论(0) 推荐(0) 编辑