n=809，k=1，答案居然不是2

水题错多次系列

好题

话说打错的程序还能得40分，其他的运行时出错。
这是什么鬼.....

用时怎么搞得，大佬们好快%%%

优化

stl是个好东西，

打表就好，不需要那么多if

#include<map>
#include<set>
#include<list>
#include<deque>
#include<cmath>
#include<queue>
#include<stack>
#include<vector>
#include<cstdio>
#include<complex>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#define LL long long
#define RG register
using namespace std;
int mod[5]={12343,19997,21121,13577,15683};
LL a[110],n,m,cnt,sum;
LL ans[1000010];
char s[110][10010];
void make(LL MOD){
for(int i=1;i<=n+1;++i){
LL x=0,len=strlen(s[i]);int f=1;
for(int j=0;j<len;++j){
if(s[i][j]=='-')f=-1;
else x=x*10+s[i][j]-48,x%=MOD;
}a[i]=(x*f)%MOD;
}
}bool yes[1000010];
int main(){
freopen("equationa.in","r",stdin);
freopen("equationa.out","w",stdout);
scanf("%lld%lld",&n,&m);
for(RG int i=1;i<=n+1;++i)scanf("%s",s[i]);memset(yes,true,sizeof(yes));
for(int i=1;i<=5;++i){
make(mod[i]);
for(RG int k=1;k<=mod[i];++k){
sum=0;
for(RG int j=n+1;j;--j)sum=sum*k+a[j],sum=(sum+mod[i])%mod[i];
if(sum)yes[k]=false;
}
for(int k=mod[i]+1;k<=m;++k)
yes[k]=yes[k-mod[i]];
}for(int i=1;i<=m;++i)if(yes[i])ans[++ans[0]]=i;
for(RG int i=0;i<=ans[0];++i)cout<<ans[i]<<'\n';
return 0;
}

第一道左偏树

练一练Treap

随机化+rewind(stdin)失败了……
好吧这题居然是这样做的……

原题中并没有j<=k这一限制，真是害人不浅……

数据有问题可以找我

回复 @Aglove :
秒啊！sort一下并在链表中删除，就做到了O(1)，而且不用担心去重的问题了，真是妙

别上传了，再上上了贼船了。

看帖子和代码终于看懂了

回复 @DONGCI :
你可以用模拟试试

这题是模拟吗？

第一次交成别的了，顺带COPY一波，%YL 前排围观