Loading

2022年7月1日
[题解][YZOJ7198] 暴政之王
摘要： 简要题意 初始有一个 $1,2,3\dots,n$ 的排列，再随机一个排列，将初始排列根据这个置换 $m$ 次。 现在给出最终结果，问有多少排列可能是随机出的那个排列。 $n\le 10^5,m\le10^9$，模数为 $10^9+7$。 解题思路 可能需要的结论： 一个长度为 $k$ 的轮换，经过 阅读全文
posted @ 2022-07-01 14:27 IrisT 阅读(102) 评论(0) 推荐(0)
[题解][YZOJ7249]Curiosity
摘要： 简要题意 一个 $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$. 解题思路 首先不难写出单 阅读全文
posted @ 2022-07-01 12:09 IrisT 阅读(50) 评论(0) 推荐(0)