2022年10月21日
ARC150D - Removing Gacha （树上期望）
摘要： Link 题意： 给一棵 $n$ 个节点的树，称一个点是好的，当且仅当它到根的路径上都是黑色（包括自己）。每次在不好的节点中随机选一个把它涂成黑色（不管原来它是否是白的），直到所有点都是好的为止。求期望涂色次数。 ~~原题题解 $O(n\log n)$ 乐傻了，以下是 tester's soluti 阅读全文
posted @ 2022-10-21 13:08 CharlieVinnie 阅读(40) 评论(0) 推荐(0) 编辑