2025年9月5日
[模拟赛] 瘟疫（ill）
摘要： 题目描述： 有 \(n\) 个连通块，第 \(i\) 个连通块有 \(a_{i}\) 个点。接下来进行 \(n\) 次操作，每次选择一个点将其所在的联通用块染黑，问第一个连通块被染黑的期望天数。 解题思路： 初步思路，枚举第一个连通块被染黑的天数，计算概率然后相加。但是发现概率极其难求。 所以更换思 阅读全文
posted @ 2025-09-05 19:58 _huangweiliang 阅读(17) 评论(0) 推荐(0)