会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Ruby·Z
希望遇见的,是一个我期盼的未来
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告