BestCoder Round #90 A.Kblack loves flag(随机数生成种子)

A.Kblack loves flag

【题目链接】A.Kblack loves flag

【题目类型】水题

&题意：

kblack喜欢旗帜（flag），他的口袋里有无穷无尽的旗帜。

某天，kblack得到了一个n*m的方格棋盘，他决定把kk面旗帜插到棋盘上。

每面旗帜的位置都由一个整数对(x,y)来描述，表示该旗帜被插在了第x行第y列。

插完旗帜后，kblack突然对那些没有插过旗帜的行和列很不满，于是他想知道，有多少行、列上所有格子都没有被插过旗帜。

kblack还要把妹，于是就把这个问题丢给了你，请你帮他解决。

&题解：

这题就是水题,只不过通过这个,我知道了一个生成随机数的方式,可以在输入给个种子,之后程序内生成,好牛逼的样子,值得学习一下

【时间复杂度】\(O(n+m+k)\)

&代码：

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

const int INF = 0x3f3f3f3f;

#define cle(a,val) memset(a,(val),sizeof(a))

#define SI(N) scanf("%d",&(N))

#define SII(N,M) scanf("%d %d",&(N),&(M))

#define SIII(N,M,K) scanf("%d %d %d",&(N),&(M),&(K))

#define rep(i,a,b) for(int i=(a);i<=(b);i++)

#define red(i,a,b) for(int i=(a);i>=(b);i--)

const ll LINF = 0x3f3f3f3f3f3f3f3f;

#define PU(x) cout<<#x<<endl;

#define PI(A) cout<<(A)<<endl;

#define DG(x) cout<<#x<<"="<<(x)<<endl;

#define DGG(x,y) cout<<#x<<"="<<(x)<<" "<<#y<<"="<<(y)<<endl;

#define DGGG(x,y,z) cout<<#x<<"="<<(x)<<" "<<#y<<"="<<(y)<<" "<<#z<<"="<<(z)<<endl;

#define PIar(a,n) rep(i,0,n-1)cout<<a[i]<<" ";PU()

#define PIarr(a,n,m) rep(aa,0,n-1){rep(bb,0,m-1)cout<<a[aa][bb]<<" ";PU()}

typedef pair<int, int> pii;

#define fi first

#define se second

#define pb push_back

#define mp make_pair

#define sz(x) int(x.size())

#define all(x) x.begin(),x.end()

const double EPS = 1e-9 ;

/*  ///////////////////   C o d i n g  S p a c e   ///////////////////  */

const int maxn = 1000006;

const int _K=50268147,_B=6082187,_P=100000007;

int _X;

inline int get_rand(int _l,int _r){

	_X=((long long)_K*_X+_B)%_P;

	return _X%(_r-_l+1)+_l;

}

int n,m,k,seed;

int x[1000006],y[1000006];

void Init(){

	scanf("%d%d%d%d",&n,&m,&k,&seed);

	_X=seed;

	for (int i=1;i<=k;++i)

		x[i]=get_rand(1,n),

		y[i]=get_rand(1,m);

}

bool xx[maxn],yy[maxn];

void Solve()

{

	cle(xx,0);

	cle(yy,0);

	Init();

	rep(i,1,k) xx[x[i]]=1;

	rep(i,1,k) yy[y[i]]=1;

	int a1=0,a2=0;

	rep(i,1,n) if(!xx[i]) a1++;

	rep(i,1,m) if(!yy[i]) a2++;

	printf("%d %d\n",a1,a2);

}

int main()

{

#ifndef ONLINE_JUDGE

	freopen("C:\\Users\\Zmy\\Desktop\\in.txt", "r", stdin);

//	freopen("C:\\Users\\Zmy\\Desktop\\out.txt", "w", stdout);

#endif

//iostream::sync_with_stdio(false),cin.tie(0),cout.tie(0);

	 int T;cin>>T;while(T--)

	Solve();

	return 0;

}