xiaoyaowudi's blog

大概是全网首篇中文题解？

- 阅读全文 -

给定正整数 $n,m\le 2\times 10^5$，有一枚质地均匀的，$n$ 个面的骰子。对于 $i=1,2\dots m$ 分别求出，不断扔这个骰子，直到每一面都出现过，所需步数的 $i$ 次方的期望。模数 $998244353$。

- 阅读全文 -

AGC/kel

- 阅读全文 -

有一个随机数生成器, 每个数生成的概率是 $\dfrac{a_i}{\sum a_j}$, 求第一次使得每个数至少出现了 $b_i$ 次的时候总生成次数的期望. $\sum a_i,\sum b_i \le 400$

- 阅读全文 -