swust赵兴达
swust赵兴达
全部文章
博弈论-SG函数
ACM-ICPC-小知识(5)
BFS(1)
KMP(3)
Linux(1)
Python-数据分析(2)
string(1)
two points(1)
二分(2)
分治(1)
图论-环与根(2)
基础DP(2)
多项式(3)
字典树(1)
并查集(3)
心得体会(1)
思维(1)
数位DP(1)
数学-概率期望(1)
数学建模(1)
数据结构-RMQ(2)
数据结构-分块(1)
数据结构-并查集(2)
数据结构-莫队算法(1)
数论(6)
最短路(1)
未归档(99)
树形DP(2)
树状数组(1)
线段树(4)
网络流(1)
莫比乌斯函数(1)
莫比乌斯反演(1)
计算机基本原理(2)
计算机等级考试(1)
读书笔记(16)
输入输出外挂(1)
题解(6)
归档
标签
去牛客网
登录
/
注册
&
Hello
全部文章
/ 博弈论-SG函数
(共4篇)
Nim游戏及其扩展
Nim博弈及其扩展 1》有N堆石子,第分别为a,b,c,d,....颗,每次只能取>=1颗石子,只能取一堆,不能不取 a^b^c^d==0 P局面 2》有N堆石子,第分别为a,b,c,d,....颗,每次只能取>=1&&<=m颗石子,只能取一堆,不能不取 ...
2018-12-20
0
575
Nim or not Nim? HDU - 3032 (SG打表找规律)
Nim is a two-player mathematic game of strategy in which players take turns removing objects from distinct heaps. On each turn, a player must remove a...
2018-12-17
0
485
Fibonacci again and again HDU - 1848 (Nim博弈 SG函数)
任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生,它是这样定义的: F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以,1,2,3,5,8,13……就是菲波那契数列。 在HDOJ上有不少相关的题目,比如1005 Fibona...
2018-12-16
0
674
再谈SG函数和SG定理
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Kamisama123/article/details/77649118 今天考了一道博弈论的题,让我重新复习一下SG定理吧。 首先通常的Nim游戏的定义是这样的:有...
2018-12-15
0
801