随笔分类 - 数学--博弈论
摘要："传送门" 解题思路 首先发现可以把相邻的黑白棋子之间的距离看成一堆棋子，那么这个就可以抽象成$Nim$游戏每次可以取$d$堆这个游戏，而这个游戏的$SG$值为$x\%(d+1)$，那么题目其实就是求所有石子的异或和$\%d=0$的方案数。可以设$f[i][j]$表示二进制下前$i$位$\%d$都为
阅读全文
摘要："传送门" 解题思路 首先很好写出一个$O(ab)$的记搜，但发现这样无法处理$a=1$和$b=1$的情况，这两种情况需要特判。首先$a=1$的情况，就是如果当前选手让$a+1$必胜，那么他一定会给$a+1$，否则会给$b+1$，如果到$2^b n$时，说明谁动$a$谁输，就是平局了，这样的话可以模
阅读全文
摘要：题目描述 One day, Bessie decides to challenge Farmer John to a game of ‘Cow Checkers’. The game is played on an M*N (1 <= M <= 1,000,000; 1 <= N <= 1,000,
阅读全文
摘要：传送门解题思路博弈论，发现每一行只有1#include#include#includeusing namespace std;inline int rd(){ int x=0,f=1;char ch=getchar(); while(!isdig...
阅读全文
摘要：题目描述Farmer John’s cows like to play coin games so FJ has invented with a new two-player coin game called Xoinc for them.Initially...
阅读全文
摘要：Time Limit: 5 Sec Memory Limit: 162 MB Submit: 957 Solved: 394 [Submit][Status][Discuss] Description 小H和小Z正在玩一个取石子游戏。 取石子游戏的规则是这样的，每个人每次可以从一堆石子中取出若干个石
阅读全文
摘要：题目描述输入k及k个整数n1，n2，…，nk，表示有k堆火柴棒，第i堆火柴棒的根数为ni；接着便是你和计算机取火柴棒的对弈游戏。取的规则如下：每次可以从一堆中取走若干根火柴，也可以一堆全部取走，但不允许跨堆取，也不允许不取。谁取走最后一根火柴为胜利者。例如：...
阅读全文
摘要：题目描述甲，乙两个人玩Nim取石子游戏。nim游戏的规则是这样的：地上有n堆石子（每堆石子数量小于10000），每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手，且告诉你这n堆石子...
阅读全文
摘要：Description有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子，但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。Input第一行u表示数据组数。对于每组数...
阅读全文
摘要：Language: Georgia and Bob Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11915 Accepted: 3956 Description...
阅读全文
浙公网安备 33010602011771号