NOI 2015 壽司晚宴

2021-07-14 10:19:30 字數 1176 閱讀 3861

description

為了慶祝 noi 的成功開幕，主辦方為大家準備了一場壽司晚宴。小 g 和小 w 作為參加 noi 的選手，也被邀請參加了壽司晚宴。

在晚宴上,主辦方為大家提供了 n−1 種不同的壽司，編號 1,2,3,…,n−1，其中第 i 種壽司的美味度為 i+1 （即壽司的美味度為從 2 到 n）。

現在小 g 和小 w 希望每人選一些壽司種類來品嚐，他們規定一種品嚐方案為不和諧的當且僅當：小 g 品嚐的壽司種類中存在一種美味度為 x 的壽司，小 w 品嚐的壽司中存在一種美味度為 y 的壽司，而 x 與 y 不互質。

現在小 g 和小 w 希望統計一共有多少種和諧的品嚐壽司的方案（對給定的正整數 p 取模）。注意乙個人可以不吃任何壽司。

【題目分析】

墮落了，老是抄別人的**。

傳送門

【**】

#include


#include


#include


#include


using


namespace


std;


int f[301][301],p[3][301][301],pp,ans;


int prime[8]=,n;


struct uses[600];


bool cmp(use a,use b)


s[i].kind=temp; 


}sort(s+2,s+n+1,cmp);


f[0][0]=1;


for (int i=2;i<=n;i++)


for (int j=255;j>=0;j--)


for (int k=255;k>=0;k--)


if (i==n||s[i].kind==1||s[i].kind!=s[i+1].kind)


}ans=0;


for (int i=0;i<=255;i++)


for (int j=0;j<=255;j++)


if ((i&j)==0) ans=(ans+f[i][j])%pp;


cout


《再來一張大表


#include#includeusing namespace std;


int n,i,p,ans;string a[501];


int main()

NOI 2015 壽司晚宴

4197 noi2015 壽司晚宴 time limit 10 sec memory limit 512 mb submit 813 solved 508 submit status discuss description 為了慶祝 noi 的成功開幕，主辦方為大家準備了一場壽司晚宴。小 g 和小 ...

NOI2015 壽司晚宴

題目 這是一篇需要龜速乘的思博題解 我們考慮一下 n leq 30 的睿智暴力，顯然質因數個數少得一批，互質的條件又等價於沒有公共的質因子，所以我們直接狀壓質因子，dp i s 1 s 2 表示前 i 個數考慮完了，第乙個人選擇的質因子狀態為 s 1 第二個人選擇的質因子狀態為 s 2 轉移的話就考...

NOI2015 壽司晚宴

嘟嘟嘟 昨天模擬t2 lba和dukelv都說和這題特別像 然而他倆還是沒做出來hhhh 我今天一看，果不其然，大體思路都一樣。但自認為這題比模擬題要難一些，自己也是因為沒有徹底理解浪debug了半天，導致費了很長時間。當 n leqslant 30 時，因為質數只有最多10個，所以可以狀壓每乙個數...