张松超的博客

思路：如果Polycarp能卡到Vasiliy的左上对角位，那么Polycarp必赢。如果Polycarp到达终点的步数少于Vasiliy，那么Polycarp必赢。#include<bits/stdc++.h> using namespace std; int main() { int a, b, c, d; while (cin >> a >> b &g...

题意：T组测试数据，给你一个N，每堆有a[i]个石子，两个人轮流操作谁不能操作谁输，问先手赢还是输。操作分两步： 第一步为：选择任意一堆石子假定石子个数为a，拿走个数不为0的一些石子使得该堆石子剩余k个并且保证(0 < k < a,k^a < a),^为异或符号。第二步为：加入一堆新的石子，石子个数为k^a，当然你也可以使用技能使得加入的石子个数变为(2k)^a。不过每个人每局游...

题意：每行第一个数字为N表示有N堆石子，然后N个数字表示每堆石子个数，每次可以取一堆石子中的任意个，问先手赢还是输？思路：裸的尼姆博弈。所有石子数异或起来起来就是答案。//#include<bits/stdc++.h> #include<iostream> #include<cstdio> #include<cstring> #include<...

思路：先算出1000以为内的Fibonacci数，其实也就是前15个。然后求SG值，异或起来就是答案。//#include<bits/stdc++.h> #include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; co...