博弈论
时间次元
这个作者很懒,什么都没留下…
展开
-
洛谷 #2197. Nim游戏
题意 有n堆石子,每人必须从任意一堆石子取任意多的石子(/not = 0),不能行动者输 题解 SG函数 可以发现,对于第i堆石子a[i],可以达到0 ~ a[i] - 1这n个状态,故SG(a[i]) = a[i](SG值从0开始) 然后用SG定理,求亦或和确定胜负 调试记录 无 #include <cstdio> using namespace std; int T, n; ...原创 2018-11-23 20:15:51 · 121 阅读 · 0 评论 -
洛谷 #CF493D. Vasya ans Chess
题意 n*n的棋盘,白皇后在(1,1)黑皇后在(1,n) 按照国际象棋规则,问谁会赢 题解 若n为偶数,则最后一定是白方动不了 若n为奇数,白方只需走到(2,1),就可以让黑方落入前文中白方的境地,于是就解决了 调试记录 无 #include <cstdio> using namespace std; int main(){ int n; scanf("%d", &...原创 2018-11-28 15:38:26 · 107 阅读 · 0 评论