Two Graphs 牛客第一場D

2021-08-21 14:46:33 字數 906 閱讀 6794

題意:給定兩棵樹g1,g2.問g2中有多少個子圖,和g1同構

思路: 同構的意思是邊的連線情況相同但和頂點編號無關.n=8

全排列求出所有雜湊情況.最後看有多少種合法.  記得去重,給每一條邊rand乙個權值.

#include#define pi acos(-1.0)

#define pb push_back

#define f first

#define s second

using namespace std;

typedef long long ll;

typedef unsigned long long ull;

const int n=200;

const int mod=1e9+7;

template bool sf(t &ret)

while(c=getchar(),c>='0'&&c<='9') ret+=(c-'0')*bit,bit/=10;

ret*=sgn;

return 1;

}int t[20],n,m1,m2;

int a[50][50];

int b[50][50];

ull ans;

setst;

mapmp[50];

bool check()

}return true;

}int main(void)

for(int i=1;i<=m2;i++)

for(int i=1;i<=n;i++) t[i]=i;

dowhile((next_permutation(t+1,t+1+n)));

printf("%d\n",(int)st.size());

}return 0;

}

2018 牛客多校第一場 D

題目 題意 給你乙個小圖,乙個大圖。問你在大圖中能找到多少個形狀和小圖一樣的。思路 因為n為8,我們可以暴力找,全排列把所有情況找到,再把可行的狀態用二進位制表示,用map對映防止重複 includeusing namespace std define ll long long int mp1 11...

牛客寒假多校第一場A

題目描述 在絕地求生 吃雞 遊戲裡,不同的槍枝有不同的威力,更是可以搭配不同的配件,以提公升槍枝的效能。每一把槍都有其威力及其可裝備配件種類。每乙個配件有其所屬種類,可以為槍枝提供威力的百分比加成。每一把槍只能裝備乙個同類配件。給你n把槍枝和m個配件,槍的威力為p,可裝備的配件數量為k,為k個不同型...

牛客多校第一場 B Inergratiion

傳送門 給你乙個 根據線代的知識 我們可以將分母裂項,然後根據 int fracdx frac int frac 2 d frac frac 可以推得 我們的答案就是裂項後求出來的係數乘上 frac 詳情請看d神推導吧 include include include include include ...