博弈论
关注
分享
扫一扫
twh233
嘻嘻
展开
-
博弈论初步
一。巴什博弈只是最简单的博弈了，只简单说一下满足条件，一堆总数为n个，每次可以取1-m个石头。 核心是n=(m+1)*r+s;也就是说用n%(m+1) 判断是否等于0即可。例题：hdu 1846 巴什博弈int main(){ int n; cin>>n; while(n--) { int a,b; cin>>a>>b原创 2017-03-28 00:00:45 · 2304 阅读 · 0 评论 -
zoj 3529 Nim博弈
题目：这里2333题目的意思是给你若干个数字，两个游戏者轮流操作，每次可以将该数变为一个小于当前的一个约数，无法操作的游戏者fail。和其他的博弈题目大同小异吧。不同点有两个，逐一分析吧。一、每次改变一个数只能改变为小于当前数的约数，所以相对来说Sg函数值得求法有点不同哦。自己打个表就可以发现这个题目的Sg函数值是该数的除了1以为的约数的个数。这样我们可以用一点数论原创 2017-04-05 17:26:07 · 282 阅读 · 0 评论 -
Gym - 100947F
F. black-whitetime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputSteven met his old friend Mikael yesterday an原创 2017-02-14 20:00:23 · 567 阅读 · 0 评论 -
Codeforces Round #399 E Game of Stones 博弈
http://codeforces.com/contest/768/problem/E题意：给ｎ堆石子，在一堆石头上取的石头数量只能去一次，比如你在一堆石子上取了了４个石子，那么接下里你就不能在这堆石子上取４个石子了．问后手是否必胜做法：╭(╯^╰)╮ 肯定是在NIM博弈基础上变了变，看了看题解。NIM博弈就是异或和，最后看ans是否为0。对于这个题原创 2017-11-06 21:22:33 · 271 阅读 · 0 评论