RainAir
My OI Blog
RainAir

组合数学
文章归档

「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$ 组数据).…

   87   2019-08-27 去围观

「BZOJ2142」 礼物/exLucas

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

   145   2019-07-21 去围观
标签
近期评论