2025年9月7日
Atcoder ABC422 题解
摘要： ABC422 好久没写题解了。省流：VP，90min AK。一雪前耻。 A 设关卡为 \((n,m)\)，考虑 \(m \gets m+1\)。如果 \(m=9\) 就令 \(m \gets 1,n \gets n+1\)。简单的判断。 submission. B 对于每个 # 方格枚举周围四格，数 阅读全文
posted @ 2025-09-07 15:59 Water_M 阅读(132) 评论(3) 推荐(0)
洛谷 P5405 [CTS2019] 氪金手游
摘要： 题意：给定一个 \(n\) 个点的有向图，满足将有向边视为无向边后图为一棵树。每个点有点权 \(w_i\)。在 \(\{1,2,3,\dots,n\}\) 内随机选数，有 \(\frac{w_i}{\sum w_i}\) 的概率选到 \(i\)。可能重复抽到某数。当所有数都至少被抽到一次后，选数过程 阅读全文
posted @ 2025-09-07 09:14 Water_M 阅读(4) 评论(0) 推荐(0)