FRIENDS

EtaoinWu jerome_wei Edison 静静 小粉兔 老K Menci bztMinamoto nealchen mcfx ranwen M_sea redbag Itst OwenOwl GNAQ stneng FFjet Qingnian Su xht37 abc1763613206 yhx-12243 solstice23 Makito Decoration ZigZagK skyline yyb Ouuan Studying Father hk_cnyali xgzc smy Tosaka UCW riteme Mina! Robin ChenQiQian wjyyy Siyuan Woshiluo oierwyh Defeated Person

SCHOOLMATES

zx2003 CMXRYNP zhouyuheng LNRBHAW DreamlessDreams Willem scris Sooke Isonan Romeolong daniel14311531 bjxdw Dilute spfa DennyQi Andy Y. oierlin wenjing233 LJC00118 YLWang xuanyi

六月 28, 2020 · OI 题解

「ZJOI2020」抽卡

有 $m$ 张带编号卡牌，每次你可以随机抽取一张。抽中每张的概率均为 $\frac 1 m$。当编号连续的 $k$ 张牌都被抽取过时，游戏结束。 问游戏结束的期望步数。 $1 \leq k \leq m \leq 2 \times 10^5$。