摘要: Game Relics 首先猜一下(在 \(x\le c_i\) 的条件下),应该先抽奖,后剩下的全买 考虑已经拥有了 \(k\) 个圣物,再又有一个圣物的期望代价为 \(E(X)=\frac{n-k}{n}x+\frac{k}{n}(E(X)+\frac{x}{2})\) \(E(X)=x(1+\ 阅读全文
posted @ 2024-06-17 19:21 LUHCUH 阅读(26) 评论(0) 推荐(0)
摘要: ZS Shuffles Cards 若我们取到了鬼牌则会游戏重开,这是离谱的 有 \(E(ans)=E(重开多少次)E(重开一次摸的牌数)\) \(E(重开一次摸的牌数)=\frac{n}{m+1}+1\) 考虑每张数字牌在某一次被摸的概率 \(P(x)=\frac{1}{m+1}\),因为我们只需 阅读全文
posted @ 2024-06-17 13:53 LUHCUH 阅读(32) 评论(0) 推荐(0)