浅笑~如夏

题目博弈论裸题233。搜索一下就好了。必败态走到必胜态，必胜态走到必败态，这样就好了。#include<bits/stdc++.h> using namespace std; int T,n; int f[1000005]; inline char nc() { static char buf[100000],*p1=buf,*p2=buf; return p1==p2&&(p2=(

题目最多不超过两倍，我们想到了什么，对，斐波那契数列。详情请参见百度百科#include<bits/stdc++.h> long long n; long long f[60]; int cnt; int main() { freopen("in.txt","r",stdin); std::cin>>n; f[++cnt]=1;f[++cnt]=2; while(f

题目先找规律，O（n)可过，但是，我们要更优。某玄学模拟赛威佐夫博弈。。#include<bits/stdc++.h> #define N 10000000 using namespace std; int tmp; int T,x,y,m,n; int main() { // freopen("chess.in","r",stdin); // freopen("chess.out","w",s

题目真~博弈论我们这样想一想，若格子数为偶数，肯定可以用1*2的多米洛骨牌覆盖，先手只要走另一方就好了。即n为偶数，先手必胜，反之后手。。#include<bits/stdc++.h> using namespace std; int main() { //freopen("a.in","r",stdin); //freopen("a.out","w",stdout); in

题目蜜汁反nim游戏。记个结论：Anti−SG游戏定义 1.决策集合为空的操作者胜。 2.其余规则与 SG游戏一致。SJ定理 对于任意一个 Anti−SG游戏，如果定义所有子游戏的 SG值为 0时游戏结束，先手必胜的条件： 1.游戏的SG值为0且所有子游戏SG值均不超过1。 2.游戏的SG值不为0且至少一个子游戏SG值超过1。然后，就简单了。#include<bits