xiaoyaowudi's blog杂题记录 (2021/10/29)
XR-4 混乱度，APIO2021 封闭道路，LOJ #577 简单算术，IOI2019 矩形区域
AGC038E 「Gachapon」
有一个随机数生成器, 每个数生成的概率是 $\dfrac{a_i}{\sum a_j}$, 求第一次使得每个数至少出现了 $b_i$ 次的时候总生成次数的期望. $\sum a_i,\sum b_i \le 400$
XR-4 混乱度，APIO2021 封闭道路，LOJ #577 简单算术，IOI2019 矩形区域
有一个随机数生成器, 每个数生成的概率是 $\dfrac{a_i}{\sum a_j}$, 求第一次使得每个数至少出现了 $b_i$ 次的时候总生成次数的期望. $\sum a_i,\sum b_i \le 400$