原题链接 ：https://www.acwing.com/problem/content/893/ 给定nn堆石子，两位玩家轮流操作，每次操作可以从任意一堆石子中拿走任意数量的石子（可以拿完，但不能不拿），最后无法进行操作的人视为失败。 问如果两人都采用最优策略，先手是否必胜。 输入格式 第一行包含 ...
分类：
其他好文 时间：
2019-09-01 12:26:47
阅读次数：
62
必胜状态：当前状态必胜以及后继状态都是必胜状态 必败状态：当前状态必败以及后继状态都是必败状态 巴什博弈： 一堆N个物品，A ,B 轮流取k个（1<= k <= m），必胜状态就是，n==m+1或者 N ==（M+1）*R+S（r 是自然数，s <=m）,可以理解为 N % (M+1) = S； 必 ...
分类：
其他好文 时间：
2019-08-31 23:33:34
阅读次数：
104
201803 4 "棋局评估" 这题主要使用对抗搜索，也就是每一步寻找可以下棋的位置，通过在这一步下棋看最后会取的什么样的分数。 include include include include include using namespace std; const int INF=0x3f3f3f3f ...
分类：
其他好文 时间：
2019-08-29 12:04:01
阅读次数：
152
博弈论 Volodya要取胜只能通过在四个角上做文章 如果Vlad尚未巩固好脚部防御，Volodya将处于主动 这样Volodya每走一步，Vlad都得接应 直到Volodya到达角上，结束游戏 所以如果Volodya能在Vlad在每个角先铺上一块之前就到达边上，那么Vlad必败。反之，Vlad必胜 ...
分类：
其他好文 时间：
2019-08-27 22:49:37
阅读次数：
72
题目： 其实就是在nim游戏基础上添加了一次可以不取的机会。 多堆石子可以看成多个游戏，它们起点的sg值异或起来就是整个游戏的sg值，若sg值为1，则先手必胜，为0，则后手必胜。 关键在于怎么求sg值：可以打表找规律->对游戏局面进行动态dfs连边，再dfs一遍求sg值（也就是求mex值） 细节：d ...
分类：
其他好文 时间：
2019-08-23 22:20:38
阅读次数：
128
博弈论入门 什么是博弈论 博弈论是指双方或多方在竞争、合作、冲突等情况下，充分了解各方信息，并以此选择一种能为本方争取最大利益的最优决策的理论。 博弈论四个要素： 最少有两个参与者 利益 策略 信息 博弈论的结果划分： 负和博弈：博弈的所有参与者最后得到的收获都小于付出，都没有占到便宜，是一种两败俱 ...
分类：
其他好文 时间：
2019-08-23 19:09:34
阅读次数：
1412
小志志和小峰峰的日常 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 小志志和小峰峰特别喜欢一起讨论一些很好玩的问题。 小志志发现一个有趣的游戏，马上和小峰峰进行了分享。 有 n 堆石子堆，每堆石子个数为 a[i]。 到 ...
分类：
其他好文 时间：
2019-08-21 21:50:14
阅读次数：
100
我写的一个固定的函数来嘞： 1，1，2，3，5，8，13，21，34，55，...... 斐波那契博弈（Fibonacci Nim Game） ...
分类：
其他好文 时间：
2019-08-20 16:57:03
阅读次数：
63
传送门：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1005&cid=856 ...
分类：
其他好文 时间：
2019-08-19 23:05:12
阅读次数：
92
贪心 1. poj2287 N匹马的田忌赛马问题 稳稳地赢。 寻找最优的方案。 更优的收益。 有时候，局部最优导致全局最优。 马的能力值。 使得让我赢的局数最多。 对于对方的任何一匹马，如果我的马能打败它，那么我就要用能打败它的马里面能力值最小的马去迎战，如果我的马不能打败它，那么我就用剩下的所有马 ...
分类：
其他好文 时间：
2019-08-18 23:53:52
阅读次数：
122
