标签 多项式 下的文章

题目链接:[CTS2019] 珍珠

题意:

有 $n$ 个在范围 $[1,D]$ 内的整数均匀随机变量。

求至少能选出 $m$ 个瓶子,使得存在一种方案,选择一些变量,并把选出来的每一个变量放到一个瓶子中,满足每个瓶子都恰好装两个值相同的变量的概率。

$1\le D\le 10^5, 1\le n\le 10^9, 0\le m\le 10^9$。

- 阅读剩余部分 -