2023牛客多校第一场

发布时间 2023-07-19 17:07:33作者: Qiansui

牛客多校第一场

比赛地址:传送门

D 题

1x1后手赢,其他情况先手赢。怎么理解?依旧是必胜态与必败态的转移。
如果说当前 n=1 且 m=1,那么先手必先取而输;剩下的情况,

//>>>Qiansui
#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define mem(x,y) memset(x,y,sizeof(x))
#define debug(x) cout << #x << " = " << x << endl
#define debug2(x,y) cout << #x << " = " << x << " " << #y << " = "<< y << endl
//#define int long long

using namespace std;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
typedef pair<ull,ull> pull;
typedef pair<double,double> pdd;
/*
1x1后手赢,其他情况先手赢
*/
const int maxm=2e5+5,inf=0x3f3f3f3f,mod=998244353;

void solve(){
	int n,m;
	cin>>n>>m;
	if(n==1 && m==1) cout<<"Walk Alone\n";
	else cout<<"Kelin\n";
	return ;
}

signed main(){
	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	int _=1;
	// cin>>_;
	while(_--){
		solve();
	}
	return 0;
}

J 题

欠点实现的思路好吧

H 题

题解(来自changge)

还有个22级的离谱思路,就不说了