zzu_lmc

博弈论

acm(2) codeforces(5) java(3) leetcode(1) other(1) 并查集(1) 数论(1) 未归档(133) 水题(1) 百度之星(1) 算法(44) 莫比乌斯反演(1) 计算几何(1) 贪心(3)

/ 注册

全部文章 / 博弈论（共2篇）

SG函数 hdu 1847 1848

解释转自点击打开链接游戏和的SG函数等于各个游戏SG函数的Nim和。这样就可以将每一个子游戏分而治之，从而简化了问题。而Bouton定理就是Sprague-Grundy定理在Nim游戏中的直接应用，因为单堆的Nim游戏 SG函数满足 SG(x) = x。 SG函数：首先定...

SG函数

2018-05-22

0 527

hdu 1846&2149&2147 巴什博奕

巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 n=(m+1)*r+s; s不为零是先手胜利 1846 #include<bits/stdc++.h> using namespace std; int m...

巴什博奕

2018-05-20

0 414