icontofig | 发布于 2019-10-12 15:07:44 | 阅读量 118 | NTT 数学 组合数 生成函数
发布于 2019-10-12 15:07:44 | NTT 数学 组合数 生成函数
HAOI2018 染色 NTT 组合数 生成函数
题解 首先声明……其实我们的答案跟Wi'>WiWiW_i没太大关系,这一部分只需要在最后的时候对应乘上即可,此题最核心的部分是计算选择了i种颜色的方案数。 首先我们来看如果我们选择了i种颜色使它们恰好出现了S次,那么选择颜色种类的方案数即为Cmi'>CimCmiC_m^i,然后我们去用这i个颜色涂这n个位置的时候,实际上就是一个可重排列的计算数,方案总数为n!(S!)i∗(n−i∗S)!'>n!(S!)i∗(n−i∗S)!n!(S!)i∗(n−i∗S)!\frac{n!}{{(S!)}^i * (n-i*S
继续阅读
icontofig | 发布于 2019-10-12 15:06:43 | 阅读量 121 | NTT 数学 组合数
发布于 2019-10-12 15:06:43 | NTT 数学 组合数
#include <bits/stdc++.h> using namespace std; int n,m,s; const int maxm = 1e5+5; const int maxn = 1e7+5; typedef long long ll; const ll mod = 1004535809; ll fac[maxn],inv[maxn],w[maxm],f[maxm<<2],finv[maxn]; ll b[maxm<<2]; int rev[maxm<<2]; void init(int x){ fac[0] = fac[
继续阅读
icontofig | 发布于 2017-01-23 22:21:38 | 阅读量 248 | 组合数 高精度
发布于 2017-01-23 22:21:38 | 组合数 高精度
清北省选模拟赛 T1 积水 ——组合数+高精度
                                            积水问题描述     
继续阅读