2020年8月6日
2020杭电多校 6J / HDU 6836 - Expectation （数学、计数）
摘要： HDU 6836 - Expectation 题意 定义一颗生成树的值为所有边权按位与的答案 给定一张图，求生成树的值的期望 思路 既然是取按位与后的值作为权值，那么可以从二进制的方向考虑答案 假如对于某一棵生成树，它的答案在二进制的第$i$位上不为$0$ 那也就等同于这棵生成树的所有边的边权第$i 阅读全文
posted @ 2020-08-06 19:05 StelaYuri 阅读(192) 评论(1) 推荐(0) 编辑