摘要:
简要题意 初始有一个 $1,2,3\dots,n$ 的排列,再随机一个排列,将初始排列根据这个置换 $m$ 次。 现在给出最终结果,问有多少排列可能是随机出的那个排列。 $n\le 10^5,m\le10^9$,模数为 $10^9+7$。 解题思路 可能需要的结论: 一个长度为 $k$ 的轮换,经过 阅读全文
摘要:
简要题意 一个 $K$ 面骰子扔 $N$ 次,记 $i$ 的出现次数为 $a_i$,求: $$ E[\ \prod_{i=1}^La_i^F\ ] $$ $0<N,K\le 10^9,0<F\le 1000,0<L\cdot F\le 50000,1\le L\le K$. 解题思路 首先不难写出单 阅读全文