CSP2020&洛谷P7076：动物园（位运算）

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

解析

一直卡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);
}
/*
*/