题目 原题地址 解说 简单博弈论。 简单情况下，即假设不发生一个棋子阻挡另一个棋子的去路，那么情况非常简单，两人都必须走完$x+y$的路程，先手一次可以走一步，所以时间也为$x+y$，后手可以先一直让$x,y$都减一，一个消耗完后再让另一个参量一步减一。这一部分的代码： int sum1=x1+y1 ...
分类：
其他好文 时间：
2020-05-29 20:54:07
阅读次数：
41
简单博弈论 本次简单博弈论讲解六个知识点： 1：bash博弈；2：nim博弈；3：威佐夫博弈；4：Fibonacci博弈；5：sg函数； 首先介绍博弈论问题有如下几个特点 1：博弈模型为两人轮流决策的博弈。并且两人都使用最优策略来取得胜利。 两个玩家，都会采取最优的决策，那么如果存在一个局面为必胜局 ...
分类：
其他好文 时间：
2019-10-03 15:53:42
阅读次数：
84
今天在LeetCode的看到一到题目 这道题目有点坑，没有思路的话容易钻牛角。 刚刚开始时，我想的是直接用while循环来模拟计算，后来觉得这么好麻烦，也有复制的逻辑在里面。后面我推导了一下 以下是我的推导过程，爱丽丝简称 A 鲍勃 简称B 当num=2时，A=1 num=num 1=1,A赢 当n ...
分类：
其他好文 时间：
2019-09-23 22:55:35
阅读次数：
199
话说它是（简单？）博弈论的基础的说？ 这道模板还是很好打的，只要把所有数异或起来，ans如果为0就是必败局面，否则是必胜局面。 知道这个结论就很好打出来了啦！！ 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main(){ 4 int ...
分类：
其他好文 时间：
2019-07-27 10:08:06
阅读次数：
137
简单博弈论 n%(m+1)==0 则后手胜 n%(m+1)>0 则先手胜 1 #include<iostream> 2 using namespace std; 3 4 int main() 5 { 6 int c,n,m; 7 cin>>c; 8 while(c--){ 9 cin>>n>>m; ...
分类：
其他好文 时间：
2019-07-16 18:22:58
阅读次数：
80
巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物， 规定每次至少取一个，最多取m个。最后取光者得胜。 if(n%(m+1)) first win else second win 变种：取光者输 if(!(n-1)%(m+1)) second win else first win 威佐夫博弈：有 ...
分类：
其他好文 时间：
2019-04-04 20:20:49
阅读次数：
162
1:首先是lightoj1315,一开始我没注意到一点，递推的顺序问题，当前问题的子问题可能是没有解决的，这个问题我并没有意识到，导致wa了一发，这也是dp思想或者是动规思想缺乏的一种表现 2:注意到一点如果子状态不好出来的话，就用记忆化搜索来写，其实sg函数如果打表来存的话，都不会太大，所以最后都 ...
分类：
其他好文 时间：
2018-11-05 01:17:03
阅读次数：
143
Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1340 Accepted Submission(s): 891 Problem Des ...
分类：
其他好文 时间：
2018-09-18 00:33:03
阅读次数：
197
title: 博弈论总结 categories: 信息学竞赛 总结 tags: 博弈论 copyright: true description: 关于博弈论的一些都放在这里. SG 函数 "Luogu P2197 nim游戏" "SG函数和SG定理" "斐波那契博弈" "威佐夫博弈" "Multi ...
分类：
其他好文 时间：
2018-03-06 21:51:45
阅读次数：
187
巴什博弈 (bash game) 题型 仅有一堆n个物品,两个人轮流取1~m个,最后取的人胜(不能取的人输) 分析 总体可分几种情况 $n=0$,先手输 $0<n<=m$,先手胜 $n=m+1$,先手输 $n=k*(m+1)+r$,先手胜(先手取走r个,给后手留下k*(m+1)的局面) $n=k*( ...
分类：
编程语言 时间：
2018-03-04 11:46:36
阅读次数：
170
