博弈SG
OI界第一麻瓜
入门菜鸟
展开
-
bzoj 1228
总结一下SG题目:1.套模板 2.找规律 3.AC 下面是蒟蒻的代码(屏蔽部分是第一步和第二步) #include #include int T,n; int p[205][205]; int get_sg(int x,int y) { /*bool o[1000]; if (x>y){int tt=y;y=x;x=tt;} if (p[x][y]!=-1) return p[原创 2016-12-30 14:03:10 · 232 阅读 · 0 评论 -
hdu 1847
Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9136 Accepted Submission(s): 5909 Problem Description原创 2016-12-22 13:15:33 · 386 阅读 · 0 评论 -
bzoj 1022
1022: [SHOI2008]小约翰的游戏John Time Limit: 1 Sec Memory Limit: 162 MB Submit: 1375 Solved: 865 [Submit][Status] Description 小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取的时候,可以随意选择一堆石子,在这堆石转载 2016-12-22 13:05:20 · 269 阅读 · 0 评论 -
博弈SG学习小结以及题表
前言 今天来学习一波博弈SG 由于这个东西我以前基本不会,于是就算不上整理了 今天学了一下,感觉还是十分简单的 Nim游戏 游戏规则 设有n>=1堆石子,各堆分别含有a[1]、a[2]……a[n]个石子。 游戏的目的就是选取最后剩下的石子。游戏规则如下: 1:游戏人交替进行游戏 2:当轮到每个游戏人取子时,选择这些石子中的一堆,并从所选的堆中取走至少...原创 2018-04-11 17:12:19 · 262 阅读 · 0 评论 -
poj 3710
题意 树上删边游戏。。 在最后每一个叶子可能会挂上一个环 题解 首先,你要知道树上删边游戏的结论 SG[x]=(SG[s1]+1)SG[x]=(SG[s1]+1)SG[x]=(SG[s1]+1) xorxorxor (SG[s2]+1)(SG[s2]+1)(SG[s2]+1) xorxorxor (SG[s3]+1)....(SG[s3]+1)....(SG[s3]+1).... ...原创 2018-04-27 09:20:39 · 194 阅读 · 0 评论 -
bzoj 4147: [AMPPZ2014]Euclidean Nim
题意 Euclid和Pythagoras在玩取石子游戏,一开始有n颗石子。 Euclid为先手,他们按如下规则轮流操作: 若为Euclid操作,如果n<<<<p=qp=qp=q,那么直接判就好了 否则,我们考虑,如果p<qp<qpp>qp>qp>q,这时候先手也不可以给后手动,否则就转化为上一种情况,他就GG了 所以先手能做的只有一直把nn...原创 2018-07-26 09:54:02 · 197 阅读 · 0 评论