摘要：题目 分析 蒟蒻根本不会博弈论。。。。。 只知道异或和判断Nim游戏。。 不是很懂输出的选择，所以发一篇博客以待复习 代码 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn=600000; 4 int a[maxn] 阅读全文

摘要：Description Georgia and Bob decide to play a self-invented game. They draw a row of grids on paper, number the grids from left to right by 1, 2, 3, .. 阅读全文

摘要：Description 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头，而且两个选手都以最优策略走步，问最后谁 阅读全文

摘要：Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最 阅读全文

摘要：Description Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesse 阅读全文