題意:給定兩棵樹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 ...