【题目】题目链接 Two players take turns picking candies from n heaps,the player who picks the last one will win the game.On each turn they can pick any number ...
分类：
其他好文 时间：
2020-01-16 14:47:51
阅读次数：
57
Alice和Bob有n桶石子，里面有ai个，他们每次只能其中一某堆里取奇数个，不能拿的人输，Alice总是先拿1<=n<=200,1<=ai<=1e9Input第一行为 n第二行为 n个数 aiOutput最后获胜的人Alice或BobSample Input33 2 1Sample OutputB ...
分类：
其他好文 时间：
2019-11-25 20:45:00
阅读次数：
78
尼姆博弈就是sg函数的简单体现 学习粗：https://blog.csdn.net/luomingjun12315/article/details/45555495 ...
分类：
其他好文 时间：
2019-11-01 18:33:15
阅读次数：
95
复习csp2019的时候稍微看了看博弈论，发现自己对于sg函数的理解完全不到位 有些定义甚至想都没想过 于是就口胡了一篇blog来安慰虚弱的自己 Question 1 对于一个满足拓扑性质的公平组合游戏 若定义一个函数$f$，$状态f(P状态)=0$ 假设当前状态为$a$，它对局面的定义合法 那么$ ...
分类：
其他好文 时间：
2019-10-30 23:02:18
阅读次数：
184
斐波那契数列数列博弈：给你三堆石子，每次只能取费波契数列个石子，问先手赢输出“Fibo”,否则输出“Nacci”。 主要求出SG函数，然后看 异或值 ，最后根据异或值是否是 0 ...
分类：
其他好文 时间：
2019-10-17 01:21:10
阅读次数：
98
链接：https://vjudge.net/problem/POJ-2960 题意：每行输入首先给出一个数k，代表集合S的大小，接下来紧跟着k个数，表示集合S里的数。接下来一行数为m代表有m个游戏，后面m行每行第一个数字为n代表有n堆石子，后面紧跟着n个数代表每堆石子的个数。多组数据，做到0结束 对 ...
分类：
其他好文 时间：
2019-10-12 22:34:56
阅读次数：
85
质数 约数 同余 矩阵乘法 高斯消元与线性空间 组合计数 容斥原理与Möbius函数 概率与数学期望 0/1分数规划 博弈论之SG函数 总结与练习 ...
分类：
其他好文 时间：
2019-10-10 12:49:56
阅读次数：
75
简单博弈论 本次简单博弈论讲解六个知识点： 1：bash博弈；2：nim博弈；3：威佐夫博弈；4：Fibonacci博弈；5：sg函数； 首先介绍博弈论问题有如下几个特点 1：博弈模型为两人轮流决策的博弈。并且两人都使用最优策略来取得胜利。 两个玩家，都会采取最优的决策，那么如果存在一个局面为必胜局 ...
分类：
其他好文 时间：
2019-10-03 15:53:42
阅读次数：
84
题面:https://www.luogu.org/problem/P2197 cpp 本题的解法是把nim游戏看做是有向图游戏用SG函数来解的. Code: include include include using namespace std; int T,n,m,x,f[10100],a[100 ...
分类：
其他好文 时间：
2019-09-22 14:39:43
阅读次数：
65
1067 Bash游戏 V2 1.0 秒 131,072.0 KB 5 分 1级题 1067 Bash游戏 V2 1.0 秒 131,072.0 KB 5 分 1级题 1067 Bash游戏 V2 有一堆石子共有N个。A B两个人轮流拿，A先拿。每次只能拿1，3，4颗，拿到最后1颗石子的人获胜。假设 ...
分类：
其他好文 时间：
2019-09-07 12:21:25
阅读次数：
110
