随笔分类 -  A-算法-min-max反演

摘要:题意 给定$n,m$,有$n$张好牌,$m$张坏牌。 每轮游戏如下: 一开始将牌打乱,然后从前往后抓牌,若抓到坏牌,退出此轮,如果所有的好牌都抓过,则结束游戏,否则开启一轮新游戏。 注意之前的某轮抓的牌也称其抓过。 求抓的牌的期望次数。 做法一 $\begin E(抓牌次数)&=\sum\limit 阅读全文
posted @ 2021-02-27 23:03 Grice 阅读(131) 评论(2) 推荐(0)
摘要:题意 给定$n$及素数$p$ 求所有$n$阶排列的阶的积,在模$p$意义下的值 \(n\le 7500\) 做法一 这里是求积,所以可以单独求每个质因数的幂次 对于素数$p$,其幂次为:\(\sum\limits_{k\ge 1}\#\{f为n阶排列:p^k|ind(f)\}\) 引理1:\(\su 阅读全文
posted @ 2021-02-18 15:58 Grice 阅读(104) 评论(0) 推荐(0)