摘要：题意：长度为n的数组a，Va=Vb=0，先手选出一个a【i】xor Va，后手同理，,Va>Vb为胜利，给出a【】问必胜，必败还是平局。 题解：https://codeforces.com/blog/entry/80562 #include <bits/stdc++.h> #define IOS i 阅读全文

摘要：链接：http://codeforces.com/contest/1221/problem/E 题意：给出有.x组成的字符串，两个人博弈，一个人每次可以选择一段连续长度为a的.使得它变成x，另一个选择长度为b的进行操作，为谁会输，保证a>b 题解： #include <bits/stdc++.h> 阅读全文

摘要：链接：https://codeforces.com/gym/102059/problem/I 题意：给定N个点，围成一个圈，每次玩家选择两个点连线，不得与之前连的线相交。 如果玩家连线形成了一个多边形或者没有选的点，输。 题解：连一条边会划分成两个圈（子问题），跑sg函数 #include <bit 阅读全文

摘要：链接：https://vjudge.net/problem/POJ-2311 题意：给出一个N*M的纸片，每一次可以把一部分剪成两部分，谁剪出1*1的就赢了。 题解：二维sg函数，每一个变量可以随便转但是都不会先剪出1*n或者n*1，这样就必败了，直接让状态的后继中最小的边是2即可 dfs求sg # 阅读全文

摘要：链接：https://vjudge.net/problem/POJ-2960 题意：每行输入首先给出一个数k，代表集合S的大小，接下来紧跟着k个数，表示集合S里的数。接下来一行数为m代表有m个游戏，后面m行每行第一个数字为n代表有n堆石子，后面紧跟着n个数代表每堆石子的个数。多组数据，做到0结束 对 阅读全文

摘要：链接：https://codeforces.com/problemset/problem/1215/D Monocarp and Bicarp live in Berland, where every bus ticket consists of nn digits (nn is an even n 阅读全文