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)

/ 注册

全部文章 / 博弈论-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 447

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 378

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 533

再谈SG函数和SG定理

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Kamisama123/article/details/77649118 今天考了一道博弈论的题，让我重新复习一下SG定理吧。首先通常的Nim游戏的定义是这样的：有...

2018-12-15

0 645