标签:node 5001 int 生成器 long P2354 NOI2014 x0
前半段模拟。
后面贪心:从小到大依次选。判断能不能选:
每行维护 \(L,R\)。
红色位置不能走。然后暴力。
卡空间,以下 \(70pts\)。
#include<bits/stdc++.h>
using namespace std;
const int maxn=5001*5001;
long long x0,a,b,c,d,n,m,q,u,v;
struct l{
int x;int t,val;
bool operator<(const l &F)const{return val<F.val;}
}node[maxn];
int L[5005],R[5005];
signed main(){
cin>>x0>>a>>b>>c>>d>>n>>m>>q;
node[1].x=(x0*a*x0%d+x0*b+c)%d;
for(int i=2;i<=n*m;i++)node[i].x=(node[i-1].x*a*node[i-1].x%d+node[i-1].x*b%d+c%d)%d;
for(int i=1;i<=n*m;i++)node[i].t=i;
for(int i=1;i<=n*m;i++)swap(node[i].t,node[node[i].x%i+1].t);
for(int i=1;i<=q;i++){
int u,v;
cin>>u>>v;
swap(node[u].t,node[v].t);
}
for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)node[(i-1)*m+j].val=node[(i-1)*m+j].t,node[(i-1)*m+j].x=i,node[(i-1)*m+j].t=j;
/*for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++)cout<<node[(i-1)*m+j].val<<" ";
cout<<endl;
}*/
sort(node+1,node+1+n*m);
int cnt=0;
for(int i=1;i<=n;i++)L[i]=0,R[i]=m+1;
for(int i=1;i<=n*m;i++){
if(node[i].t>L[node[i].x]&&node[i].t<R[node[i].x]){
cnt++;
cout<<node[i].val<<" ";
for(int j=1;j<=n;j++){
if(j<node[i].x)R[j]=min(R[j],node[i].t+1);
if(j>node[i].x)L[j]=max(L[j],node[i].t-1);
}
}
}
return 0;
}
标签:node,5001,int,生成器,long,P2354,NOI2014,x0 来源: https://www.cnblogs.com/kkksc0100/p/15365514.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。