你知道它很水，但你就是切不掉它

解析

一直卡85！！
原因：最后判斷的循環應該從0到k-1而不是從1到k！
啊啊啊一定要小心啊qwq
說實話這個分都算是好的，這種bug爆大分一點招沒有
還有一個問題是對于ans=64爆unsigned ll 的特判，需要注意
（而且由于沒看著限制互不相同的條件，還開了個map慢的像屎一樣qwq）
睜大眼睛，注意細節！！！

代碼

#include<bits/stdc++.h> using namespace std; #define ll unsigned long long #define int unsigned long long const int N=2e6+100; inline ll read() {ll x=0ull,f=1ull;char c=getchar();while(!isdigit(c)){if(c=='-')f=-1;c=getchar();}while(isdigit(c)){x=(x<<1)+(x<<3)+c-'0';c=getchar();}return f*x; } int n,m,c,k; ll st,mi[68]; vector<int>v[68]; map<int,bool>mp; signed main(){//freopen("a.in","r",stdin);//freopen("a.out","w",stdout);n=read();m=read();c=read();k=read();mi[0]=1ull;for(int i=1;i<=63;i++) mi[i]=mi[i-1]<<1ull;for(int i=1;i<=n;i++){ll x=read();st|=x;}for(int i=1;i<=m;i++){int x=read(),y=read();v[x].push_back(y);if(st&mi[x]) mp[y]=1;}int num=0;for(int i=0;i<k;i++){int flag=1;for(int j=0;j<(int)v[i].size();j++){int o=v[i][j];if(!mp[o]){flag=0;break;}}//if(flag) printf("i=%d\n",i);num+=flag;}if(num==64&&!n)puts("18446744073709551616");//printf("num=%llu\n",num);else printf("%llu\n",mi[num]-n); } /* */

總結

以上是生活随笔為你收集整理的CSP2020洛谷P7076：动物园（位运算）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。