OkazakiYumemi / okazakiyumemi.github.io

Maybe just a blog
https://okazakiyumemi.github.io/
0 stars 0 forks source link

「AGC038E」Gachapon | Okazaki Yumemi's blog #97

Open OkazakiYumemi opened 4 years ago

OkazakiYumemi commented 4 years ago

https://okazakiyumemi.github.io/blog/AGC038E/

粉兔题解,好! 题意简述AGC 038E 有 $n$ 个物品,第 $i$ 个物品给定 $a_i$ 和 $bi$。 每一个单位时间你会获得一个物品,设 $\sum{i=1}^n ai = \sum a, \sum{i=1}^n b_i = \sum b$,则第 $i$ 个物品有 $\dfrac{a_i}{\sum a}$ 的概率获得。 计算第一次对于每个 $i$ 都有第 $i$ 个物品获得至