CodeForces 757C Felicity is Coming!（排列组合）

题意：喜马拉雅山地区有有m种小精灵和n个道馆，每个道馆里面有g[i]个小精灵。这个地方存在一个训练营，能够进化小精灵，进化的条件限制是：f(x)=y当且仅当x在每个道馆中的数量等于y，求可以满足条件的进化方案数。

思路：根据题意来，如果能将所有的小精灵分成若干个集合x1,x2,...,xk，使得每个集合里面的小精灵在每个道馆中出现的次数都相同，那么ans=[x1]!*[x2]!*...*[xk]！（[xi]表示xi集合中小精灵的数量）

PS：打的时候一直没有想通这点，只想到要排列，但是不知怎么排，看了别人的代码后才知道，利用vector分集合也是很强势，第一次看到，记笔记记笔记......

#include <iostream>
#include <queue>
#include <stack>
#include <cstdio>
#include <vector>
#include <map>
#include <set>
#include <bitset>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <cstdlib>
#include <string>
#include <sstream>
#include <time.h>
#define x first
#define y second
#define pb push_back
#define mp make_pair
#define lson l,m,rt*2
#define rson m+1,r,rt*2+1
#define mt(A,B) memset(A,B,sizeof(A))
#define mod 1000000007
using namespace std;
typedef long long LL;
const double PI = acos(-1);
const int N=1e6+10;
const int inf = 0x3f3f3f3f;
const LL INF=0x3f3f3f3f3f3f3f3fLL;
vector<LL> Q[N];
int main()
{
#ifdef Local
    freopen("data.txt","r",stdin);
#endif
    LL n,m,k=1,ans=1;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        LL g,x;
        cin>>g;
        while(g--)
        {
            cin>>x;
            Q[x].pb(i);
        }
    }
    sort(Q+1,Q+1+m);//这个排序很神奇
    for(int i=2;i<=m;i++)
    {
        if(Q[i]==Q[i-1])//这个==也很神奇
        {
            k++;
            ans=(ans*k)%mod;
        }
        else k=1;
    }
    cout<<ans<<endl;
#ifdef Local
    cerr << "time: " << (LL) clock() * 1000 / CLOCKS_PER_SEC << " ms" << endl;
#endif
}