cf 757-C 组合数学+STL

题目是说，有n个训练营，总共有m种pkmon，然后pkmon之间可以互相转换，但要求每个训练营的pkmon转换后，所拥有的种类的pkmon数量不变，种类也不变，问有多少种转换方案，eg.如1转换成2，那么所有训练营的1都要转换成2，但是转换后，所有训练营的种类1都要是原先的数量，种类2也是原先的数量。
先输入n，m，然后每行第一个是第i个训练营所有的pkmon数量k，接下来k个数代表pkmon的种类。

其实这个题很简单，只要弄清楚题意就行了，那么先看看每种pkmon在那些训练营出现过，出现一次就将这个训练营记录一次，然后如果两种pkmon出现在每个训练营的次数都一样，那么就证明这两种pkmon可以互相转换，有N种的话，就有N！种方案，很容易就根据组合数学得出答案。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<queue>
#include<stack>
#include<map>
#include<algorithm>
#include<sstream>
#include<bitset>
#define scand(a) scanf("%d",&a)
#define scandd(a,b) scanf("%d%d",&a,&b)
#define scanddd(a,b,c) scanf("%d%d%d",&a,&b,&c)
#define mst(a,b) memset(a,b,sizeof(a))
#define lowbit(x) x&-x
#define lson rt<<1
#define rson rt<<1|1
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
const int inf=0x3f3f3f3f;
const int maxn=1000005;
const int mod=1e9+7;
vector<int> v[maxn];
int n,m,x,y;
int main()
{
	#ifdef local
	freopen("1.txt","r",stdin);
	#endif
	scandd(n,m);
	for(int i=1;i<=n;i++)
	{
		scand(x);
		for(int j=1;j<=x;j++)
		{
			scand(y);
			v[y].push_back(i);
		}
	}
	sort(v+1,v+m+1);//对一维vector进行sort，那么sort的cmp规则是按照字典序来的
	int cnt=1;
	ll ans=1;
	for(int i=1;i<m;i++)
	{
	//如果两个相等，证明可以互换，那么cnt++，然后原来的ans根据乘法法则乘上cnt，
	//再根据模运算的运算规则，不断更新ans即可
		if(v[i]==v[i+1])
		{
			cnt++;
			ans=ans*cnt%mod;
		}
		else cnt=1;
	}
	printf("%lld",ans);
}