ZROI1121 小E和小F strikes again
题目2019 十一权限题解每次小 E 肯定会选择获胜概率最大的那个颜色,我们首先考虑如何算出这个概率。 首先题目里的排列形式是没有意义的,可以通过组合数来变成选取一些数。首先 如果对于颜色 $c$ ,它总共有 $a_c$ 个,这次小 E 手里这个颜色的数的的数量为 $b_c$,令 $N = \sum a_i$,那么获胜概率应该就是: 这个概率是可以用简单的 dp 计算出来的,然后乘起来就好...
题目2019 十一权限题解每次小 E 肯定会选择获胜概率最大的那个颜色,我们首先考虑如何算出这个概率。 首先题目里的排列形式是没有意义的,可以通过组合数来变成选取一些数。首先 如果对于颜色 $c$ ,它总共有 $a_c$ 个,这次小 E 手里这个颜色的数的的数量为 $b_c$,令 $N = \sum a_i$,那么获胜概率应该就是: 这个概率是可以用简单的 dp 计算出来的,然后乘起来就好...
题目大意题意:现在有 $n$ 个格子和 $m$ 种颜色,问你恰好将这些花盆染成 $k$ 种颜色,且同种颜色不相邻的方案数。答案对 $10^9+7$ 取模, $n,m, \leq 10^9,k \leq 10^6$心路历程首先比较 sb 的交了个 $\binom m k k(k-1)^{n-1}$,WA on 2(其实就 $2$ 组数据)... 然后仔细思考一下,发现 $k(k-1)^{n-1...
题目链接 题目是让你求一堆 $1e9$ 范围的组合数并且模数不保证是质数。 对于这一类题目,我们有一种叫做 exlucas 的方法来算组合数(但是和 lucas 没有半毛钱关系)。 首先我们将模数 $m$ 质因数分解,最后用 CRT 合并一下就好了。 然后我们现在只需要考虑组合数对 $p^e$ 取模的情况了。 这样还是不能直接去乘逆元的,因为分母可能有因子 $p$,直接求逆元会变成 $0$ ...