
博弈论
十一号路口。
博客仅用于本人记录学习笔记!
展开
-
HDOJ1527 取石子游戏-威佐夫博弈
题目链接 https://vjudge.net/contest/231258#problem/B 以前在网上看过一点bash博弈和尼姆博弈,刚开始看到这道题的时候,以为是用什么技巧解或者转化成尼姆,想了半天想不到什么好方法,才想起来以前看博弈的时候有个威佐夫博弈留着没看,就觉得可能考的是没学的那个博弈,百度搜了下,发现这题就是一裸的威佐夫博弈。。威佐夫博弈讲解链接 https://b...原创 2018-05-24 21:21:06 · 185 阅读 · 0 评论 -
HDOJ2897 邂逅明下 ---- Bash博弈变形
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2897 Problem Description 当日遇到月,于是有了明。当我遇到了你,便成了侣。 那天,日月相会,我见到了你。而且,大地失去了光辉,你我是否成侣?这注定是个凄美的故事。(以上是废话) 小t和所有世俗的人们一样,期待那百年难遇的日食。驻足街头看天,看日月渐渐走近,小t的脖子那个酸呀(他...原创 2018-10-18 20:59:19 · 163 阅读 · 0 评论 -
HDOJ 1848 Fibonacci again and again --- SG函数模板
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1848 Problem Description 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生,它是这样定义的: F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以,1,2,3,5,8,13……就是菲波那契数列。 在HDO...原创 2018-10-21 10:23:42 · 141 阅读 · 0 评论 -
HDOJ 1730 Northcott Game ----Nim博弈变形
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1730 题解: 把n行棋盘看作是n个单独的游戏,每个游戏在一行内进行。 把两个棋子之间的空格数看作是石子数,这样就可以转化为Nim博弈,再使用各堆石子的数目异或来求SG函数。 (题解参考自 https://blog.youkuaiyun.com/qq_39482280/article/details...原创 2018-10-21 19:24:18 · 159 阅读 · 0 评论