RainAir
My OI Blog
RainAir

组合数学
文章归档

ZROI1121 小E和小F strikes again

题目 2019 十一权限 题解 每次小 E 肯定会选择获胜概率最大的那个颜色,我们首先考虑如何算出这个概率。 首先题目里的排列形式是没有意义的,可以通过组合数来变成选取一些数。 首先 如果对于颜色 $c$ ,它总共有 $a_c$ 个,这次小 E 手里这个颜色的数的的数量为 $…

   93   2019-10-01   93 去吊打作者

「Gym100548F」Color

题目大意 题意:现在有 $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$ 组数据).…

   163   2019-08-27   163 去吊打作者

「BZOJ2142」 礼物/exLucas

题目链接 题目是让你求一堆 $1e9$ 范围的组合数并且模数不保证是质数。 对于这一类题目,我们有一种叫做 exlucas 的方法来算组合数(但是和 lucas 没有半毛钱关系)。 首先我们将模数 $m$ 质因数分解,最后用 CRT 合并一下就好了。 然后我们现在只需要考虑组合数对 $p^…

   224   2019-07-21   224 去吊打作者
标签
近期评论