【NOI2014】随机数生成器

最新推荐文章于 2018-10-14 11:08:53 发布

limboman

最新推荐文章于 2018-10-14 11:08:53 发布

阅读量638

点赞数

文章标签：暴力警示

本文链接：https://blog.csdn.net/limboman/article/details/51729506

版权

暴力…

#include<bits/stdc++.h>
#define rep(i,k,n) for(int i=k;i<=(n);i++)
using namespace std;
const int N=5016;
typedef long long ll;
int X,a,b,c,d;
int rand(){
    return X=(1ll*a*X%d*X%d+1ll*b*X%d+c)%d;
}
int n,m,q,s[N*N],T[N*N],mx[N],mi[N];
int main(){
    scanf("%d%d%d%d%d",&X,&a,&b,&c,&d);
    scanf("%d%d%d",&n,&m,&q);
    for(int i=1;i<=n*m;i++)s[i]=i;
    for(int i=1;i<=n*m;i++)swap(s[i],s[rand()%i+1]);
    int u,v;rep(i,1,q){scanf("%d%d",&u,&v);swap(s[u],s[v]);}
    for(int i=1;i<=n*m;i++)T[s[i]]=i;
    rep(i,1,n)mi[i]=1,mx[i]=m;
    rep(i,1,n*m){
        int nx=(T[i]-1)/m+1;
        int ny=(T[i]-1)%m+1;
        if(ny>=mi[nx] && ny<=mx[nx]){
            printf("%d ",i);
            rep(j,1,nx-1)mx[j]=min(mx[j],ny);
            rep(j,nx+1,n)mi[j]=max(mi[j],ny);
        }
    }
}