bitset [HZOI 2016]动物城的鸳鸯蛋传说

最新推荐文章于 2025-07-15 14:33:26 发布

原创最新推荐文章于 2025-07-15 14:33:26 发布 · 324 阅读

0 ·

CC 4.0 BY-SA版权

杂题同时被 2 个专栏收录

45 篇文章

订阅专栏

数学

36 篇文章

订阅专栏

本文介绍如何使用bitset进行高效的大规模二进制数据存储与操作。利用bitset的特性来解决特定问题，通过实例展示了bitset的初始化、位运算及在算法中的实际应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

传送门

神奇的bitset()

~~我太弱才学会bitset~~ 。用来制造一个超大的二进制数存东西，对于这道题就是用来存那个数能被求出。bitset还用来加速求的过程，bitset|=bitset<<x[i]就直接把原来的数加上新数了（就这里最神奇）

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<bitset>
#define mod 10007
#define ll long long
#define Mod 1000007
using namespace std;
ll t,n,m,a,b,c,y,d,e,f,s[200005];
bitset<1000010> ans;
inline ll read()
{
	ll sum=0,f=1;char x=getchar();
	while(x<'0'||x>'9'){if(x=='-')f=-1;x=getchar();}
	while(x>='0'&&x<='9')sum=sum*10+x-'0',x=getchar();
	return sum*f;
}
int yjn()
{
	freopen("animalcupid.in","r",stdin);
	freopen("animalcupid.out","w",stdout);
	t=read();
	while(t--)
	{
		ans.reset();
		ans.set(0);
		n=read();m=read();
		s[0]=read()%mod;a=read()%mod;b=read()%mod;c=read()%mod;
		y=read()%Mod;d=read()%Mod;e=read()%Mod;f=read()%Mod;
		for(int i=1;i<=n;i++)
		{
		   s[i]=(((a%mod)*(s[i-1]%mod)*(s[i-1])%mod)%mod+((b%mod)*(s[i-1]%mod))%mod+c%mod)%mod;
		   ans|=ans<<s[i];
		}
		for(int i=1;i<=m;i++)
		{
			y=((((y%Mod)*(y%Mod))%Mod*(d%Mod))%Mod+((y%Mod)*(e%Mod))%Mod+f%Mod)%Mod;
			if(ans[y])
			   printf("yes\n");
			else
			   printf("no\n");
		}
	}
}
int qty=yjn();
int main(){;}