2025年4月27日
数学 Trick 之：FMT + min-max 反演
摘要： 能够解决的问题 给定 \(n\) 个物品。 每次随机取一个集合（显然，有 \(2^n\) 种），给定每个集合选中的概率，问期望过多久就能使所有物品都被选过一次。 优缺点 优点：代码极其简单，长度比肩 \(\text{Floyd}\)。 缺点：无。 小证明（纯显摆，但是不会的还是建议看一下） 一个事件 阅读全文
posted @ 2025-04-27 21:26 porse114514 阅读(14) 评论(0) 推荐(0)