SG
SY_Pistachio
低调的前行,越努力越幸运!
展开
-
尼姆博弈 SG函数 1848 Fibonacci again and again
Fibonacci again and again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10498 Accepted Submission(s): 4495 Problem Des...原创 2018-05-02 21:14:14 · 175 阅读 · 0 评论 -
博弈 SG函数 1847 Good Luck in CET-4 Everybody!
Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12236 Accepted Submission(s): 7936 Problem...原创 2018-05-02 20:15:45 · 275 阅读 · 1 评论 -
51Nod 1068 Bash游戏 V3
1068 Bash游戏 V3 题目来源: Ural 1180基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注有一堆石子共有N个。A B两个人轮流拿,A先拿。每次拿的数量只能是2的正整数次幂,比如(1,2,4,8,16....),拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N,问最后谁能赢得比赛。...原创 2018-10-15 21:36:15 · 173 阅读 · 0 评论 -
博弈论知识点总结(巴什博奕 威佐夫博弈 尼姆博弈 SG()函数介绍)
转载自:总结真心感谢博主,终于知道为什么尼姆博弈用异或来解决。SG函数模板:void init()//根据题目要求进行修改 { a[0]=1; for(int i=1;i<=32;i++) a[i]=a[i-1]*2;}void SG(){ for(int i=1;i<=1000;i++) { memset(vis,0,sizeo...原创 2018-10-16 15:45:50 · 466 阅读 · 0 评论