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$ ...