翻译
查看原帖
翻译
743373
Vitamin_B楼主2024/7/1 10:54

有 nn 个球,其中有 n−1n-1 个白球和 11 个黑球,最初黑球在最左边。每次操作等概率选取 ii,再等概率选取 jj,若 i≠ji\ne j 则交换这两个球否则跳过这一条。进行 kk 次操作,设最终黑球落在左起第 xx 个,输出 xx 的期望值并对 998244353998244353 取模。

注意:xx 不一定是整数。如果你不明白分数取模的含义,请参考 P2613。


有 $n$ 个球,其中有 $n-1$ 个白球和 $1$ 个黑球,最初黑球在最左边。每次操作等概率选取 $i$,再等概率选取 $j$,若 $i\ne j$ 则交换这两个球否则跳过这一条。进行 $k$ 次操作,设最终黑球落在左起第 $x$ 个,输出 $x$ 的期望值并对 $998244353$ 取模。

注意:$x$ **不一定**是整数。如果你不明白分数取模的含义,请参考 P2613。
2024/7/1 10:54
加载中...