zhuxi的博客

#include <iostream>#include <cmath>#include <cstdio>/*博弈论之黄金分割定律，属于奇异局。数据比较大，高精度，乘法模拟。*/using namespace std;typedef unsigned long long ULL;const ULL Gold[3] = {618033988, 749894848, 204586834};

#include <iostream>#include <cstdio>#include <vector>#include <cstring>using namespace std;/*博弈+图给定一个树，对空节点进行染色，数有n个节点，根为1Bob有k次删边的机会,Bob选择一个空节点染色（黑色），他的儿子节点也会被染黑Alice可以任选一个空节点染色（白色） 如果有白色点则

#include <cstdio>#include <cmath>#include <iostream>using namespace std;typedef long long LL;int a,b;/*威佐夫博弈博弈黄金分割理论如果a == k，则为后手赢，否则先手赢（奇异局）*/int main(){ int t; scanf("%d", &t);

/*Nim博弈*/#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int maxn=1e3+5;int n;int a[maxn];int main(){ while(~scanf("%d",&n)) { for(int i=0;i<n;i