E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
SG函数
uva 10561 Treblecross (
SG函数
)
uva10561Treblecross(
SG函数
):http://acm.hust.edu.cn/vjudge/contest/view.action?
PNAN222
·
2016-04-23 10:00
sg函数
博弈论中
SG函数
的解释与运用
序:博弈是信息学和数学试题中常会出现的一种类型,算法灵活多变是其最大特点,而其中有一类试题更是完全无法用常见的博弈树来进行解答。寻找必败态即为针对此类试题给出一种解题思路。此类问题一般有如下特点:1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策,并且两人都使用最优策略来获取胜利。2、博弈是有限的。即无论两人怎样决策,都会在有限步后决出胜负。3、公平博弈。即两人进行决策所遵循的规则相同。理
colorfulshark
·
2016-04-21 21:39
ACM
博弈论
SG函数
应用
博弈论中
SG函数
的解释与运用
序:博弈是信息学和数学试题中常会出现的一种类型,算法灵活多变是其最大特点,而其中有一类试题更是完全无法用常见的博弈树来进行解答。 寻找必败态即为针对此类试题给出一种解题思路。此类问题一般有如下特点:1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策,并且两人都使用最优策略来获取胜利。2、博弈是有限的。即无论两人怎样决策,都会在有限步后决出胜负。3、公平博弈。即两人进行决策所遵循的规则相同。
wr132
·
2016-04-21 21:00
应用
博弈论
sg函数
博弈论 题
解题模型: 1.把原游戏分解成多个独立的子游戏,则原游戏的
SG函数
值是它的所有子游戏的
SG函数
值的异或。 即sg(G)=sg(G1)^sg(G2)^...^sg(Gn)。
strangedbly
·
2016-04-18 18:00
博弈训练——
sg函数
关于
sg函数
:———————————————————————转自:http://blog.csdn.net/luomingjun12315/article/details/45555495Sprague-Grundy
theArcticOcean
·
2016-04-16 20:00
博弈
sg函数
Game of Hyper Knights (
SG函数
)
GameofHyperKnights(
SG函数
):http://acm.hust.edu.cn/vjudge/contest/view.action?
PNAN222
·
2016-04-16 17:00
递归
sg函数
Again Stone Game (通过
SG函数
找规律)
AgainStoneGame(通过
SG函数
找规律):http://acm.hust.edu.cn/vjudge/contest/view.action?
PNAN222
·
2016-04-16 14:00
找规律
sg函数
Partitioning Game (
SG函数
)
PartitioningGame:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=112620#problem/D 传送门:nefu题面描述:TimeLimit:4000MS MemoryLimit:32768KB 64bitIOFormat:%lld&%lluSubmit StatusDescriptionAlicean
PNAN222
·
2016-04-16 10:00
sg函数
博弈论
SG函数
别被文章长度吓到,学会博弈(SG)只用看前1/10。鉴于讲明白博弈要敲好多字,于是找了些论文拼凑,对疑难点加了注释并配上“美图”助解。另附上我手敲的精简版。Nim游戏重点结论:对于一个Nim游戏的局面(a1,a2,...,an),它是P-position当且仅当a1^a2^...^an=0,其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型(之一?),它又有着十分简单的规则和无比优美
strangedbly
·
2016-04-12 21:00
hdu 1847 Good Luck in CET-4 Everybody!
id=20980做题转到vj去咯,各路护国神牛刷题的地方,怪不得经常能看到hdu上边有个vjudge的家伙快速切各种神题((⊙﹏⊙))//更新内容//更新内容//更新内容//更新内容刚刚学了
SG函数
。。
LTSC
·
2016-04-11 22:18
「ac妹」博弈
【
SG函数
打表找规律】【4月11】
NimornotNim?TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1436 AcceptedSubmission(s):706ProblemDescriptionNimisatwo-playermathematicgameofstrategyinw
a995549572
·
2016-04-11 18:00
C++
函数
ACM
HDU
规律
HDU S NIM 求
sg函数
S-NimTimeLimit:5000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6014 AcceptedSubmission(s):2568ProblemDescriptionArthurandhissisterCarollhavebeenplayingagamecalle
zp___waj
·
2016-04-08 13:00
C++
HDU
博弈论小结
下面是网上的关于组合博弈的一些资料的汇总:一
SG函数
:给定一个有向无环图和一个起始顶点上的一枚棋子,两名选手交替的将这枚棋子沿有向边进行移动,无法移动者判负。
a272846945
·
2016-04-07 20:00
ACM
博弈论
POJ 2425.A Chess Game【博弈论(
SG函数
)】【4月6】
AChessGameTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 3645 Accepted: 1489DescriptionLet'sdesignanewchessgame.ThereareNpositionstoholdMchessesinthisgame.Multiplechessescanbelocatedinthesamep
a995549572
·
2016-04-06 19:00
C++
ACM
poj
博弈论
尼姆博弈问题+
sg函数
具体的
sg函数
见链接:点击打开链接
sg函数
模板intf[105],sg[1005];//f[]为所要拿取的球数 intsg_dfs(intx) { if(sg[x]!
winycg
·
2016-04-05 23:00
sg函数
尼姆博弈论
CH Round #65 - MFOI杯水题欢乐赛 day2 树形DP+
SG函数
+线段树合并+DP
题目太长不粘贴了,链接在这:CHRound#65-MFOI杯水题欢乐赛day2题目链接->密码:exdb题解T1算叶子之间的距离算成深度相加忘了减去LCA了,我傻XT2不会,弃题,没学过
SG函数
T3dfs10
LOI_DQS
·
2016-03-23 10:00
dp
[BZOJ1874][BeiJing2009 WinterCamp]取石子游戏(博弈
SG函数
)
题目描述传送门题解求
SG函数
就不说了不过我犯了一个非常智障的错误…一般的Nim游戏判断必胜策略的方法应该是看sg(i)>k^sg(i),但是这里只是判断是否能从这一堆拿,而不是拿几个判断拿几个的话就必须让
Clove_unique
·
2016-03-13 19:46
题解
博弈
[BZOJ1874][BeiJing2009 WinterCamp]取石子游戏(博弈
SG函数
)
题目描述传送门题解求
SG函数
就不说了不过我犯了一个非常智障的错误…一般的Nim游戏判断必胜策略的方法应该是看sg(i)>k^sg(i),但是这里只是判断是否能从这一堆拿,而不是拿几个判断拿几个的话就必须让
Clove_unique
·
2016-03-13 19:46
题解
博弈
[BZOJ1874][BeiJing2009 WinterCamp]取石子游戏(博弈
SG函数
)
题目描述传送门题解用
SG函数
求出来NP局面;必胜态的话枚举一下最小的即可。
Clove_unique
·
2016-03-13 19:00
wc
博弈
bzoj
【POJ2960】S-Nim(博弈
SG函数
)
题目描述传送门题解简单的
SG函数
。根据规则建立
SG函数
。其中sg[0]=0。
Clove_unique
·
2016-03-13 18:00
[POJ2311]Cutting Game(博弈Multi-
SG函数
)
题目描述传送门大意:给出n×m的方格纸片,一次只能剪一刀,最先得到1×1纸片的人获胜。题解首先剪一个纸片的时候会把它剪成两个,那么这个纸片的后继的SG取值应该是这两个纸片的SG值取异或。这个很好理解,就相当于是把它分成了两个游戏。还有就是不能从1开始枚举(题目给的范围是2),否则会出错。究竟是为什么我也不大清楚,调的时候发现如果从1枚举的话到2*2就会出错。代码#include#include#i
Clove_unique
·
2016-03-13 18:13
题解
博弈
【POJ2311】Cutting Game(博弈
SG函数
)
题解写
SG函数
的时候很奇怪。。首先剪一个纸片的时候会把它剪成两个,那么这个纸片的后继的SG取值应该是这两个纸片的SG值取异或。这个很好理解,就相当于是把它分成了两个游戏。
Clove_unique
·
2016-03-13 18:00
poj
博弈
[Splay] BZOJ 3729 Gty的游戏
第一个问题的解决方法是把所有的数mod(m+1),因为显然加入这个限制之后每个子游戏的
sg函数
值变成了sg(n)=n%(m+1)。第二个问
u014609452
·
2016-03-13 14:00
hdu 1729 Stone Game(
SG函数
)
StoneGameProblemDescriptionThisgameisatwo-playergameandisplayedasfollows:1.Therearenboxes;eachboxhasitssize.Theboxcanholduptosstonesifthesizeiss.2.Atthebeginningofthegame,therearesomestonesintheseboxe
a709743744
·
2016-03-13 11:00
博弈问题及
SG函数
博弈问题若你想仔细学习博弈论,我强烈推荐加利福尼亚大学的ThomasS.Ferguson教授精心撰写并免费提供的这份教材,它使我受益太多。(如果你的英文水平不足以阅读它,我只能说,恐怕你还没到需要看“博弈论”的时候。)Nim游戏是博弈论中最经典的模型(之一?),它又有着十分简单的规则和无比优美的结论,由这个游戏开始了解博弈论恐怕是最合适不过了。Nim游戏是组合游戏(CombinatorialGam
Clove_unique
·
2016-03-11 23:00
博弈
sg函数
SG函数
入门一:首先来玩个游戏,引用杭电课件上的:(1)玩家:2人;(2)道具:23张扑克牌;(3)规则:游戏双方轮流取牌;每人每次仅限于取1张、2张或3张牌;扑克牌取光,则游戏结束;最后取牌的一方为胜者。想一下。。首先申明一点,博弈的讨论是在大家都玩的最好的情况下讨论的。(如果2个玩家智商有差别,那就没法讨论了~~~~开个玩笑哈。)介绍概念:P点即必败点,某玩家位于此点,只要对方无失误,则必败;N点即必
clover_hxy
·
2016-03-09 21:58
博弈问题
SG函数
入门一:首先来玩个游戏,引用杭电课件上的:(1) 玩家:2人;(2) 道具:23张扑克牌;(3) 规则:游戏双方轮流取牌;每人每次仅限于取1张、2张或3张牌;扑克牌取光,则游戏结束;最后取牌的一方为胜者。 想一下。。 首先申明一点,博弈的讨论是在大家都玩的最好的情况下讨论的。(如果2个玩家智商有差别,那就没法讨论了~~~~开个玩笑哈。) 介绍概念:P点 即必败点,某玩
clover_hxy
·
2016-03-09 21:00
POJ 2311 (博弈
sg函数
)
CuttingGameTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 3544 Accepted: 1318DescriptionUrejlovestoplayvarioustypesofdullgames.Heusuallyasksotherpeopletoplaywithhim.Hesaysthatplayingthosegames
morejarphone
·
2016-03-07 16:00
BZOJ1188 [HNOI2007]分裂游戏(
SG函数
)
传送门拿到这道题就知道是典型的博弈论,但是却不知道怎么设计它的
SG函数
。看了解析一类组合游戏这篇论文之后才知道这道题应该怎么做。这道题需要奇特的模型转换。
geng4512
·
2016-03-07 01:00
函数
sg
bzoj
bzoj4035 T3
SG函数
那么就把每一个白点看成是一个子游戏,最后将
SG函数
全部异或起来即可,由SG定理可知有: SG(i)=mex{SG[i*1]^SG
lych_cys
·
2016-03-04 20:00
博弈论
递推
sg函数
SG定理
博弈论与
SG函数
mex({G(y)|x->y})mex表示后面这个集合最小的没有的元素(非负mex({1,2})=0mex({})=0然后连边就是以是否可以到达这个决策点连边多个游戏的并的先手必胜可以用每个游戏的
SG
liutian429073576
·
2016-02-18 17:00
hdu 1848 Fibonacci again and again
这是尼姆博弈的变型;还是博弈,可是这次要用
Sg函数
最后异或等于0后手赢反之,先手赢#include #include #include usingnamespacestd; intf[100]={1,2,3,5
yxwkaifa
·
2016-02-06 08:00
poj 3575 Crosses and Crosses(
SG函数
)
CrossesandCrossesTimeLimit:3000MS MemoryLimit:65536KTotalSubmissions:3063 Accepted:1196CaseTimeLimit:2000MSDescriptionThegameofCrossesandCrossesisplayedonthefieldof1×ncells.Twoplayersmakemovesinturn.
hahalidaxin
·
2016-01-31 14:00
bzoj 1188 [HNOI2007]分裂游戏(
SG函数
,博弈)
1188:[HNOI2007]分裂游戏TimeLimit:10Sec MemoryLimit:162MBSubmit:733 Solved:451[Submit][Status][Discuss]Description聪聪和睿睿最近迷上了一款叫做分裂的游戏。该游戏的规则试:共有n个瓶子,标号为0,1,2.....n-1,第i个瓶子中装有p[i]颗巧克力豆,两个人轮流取豆子,每一轮每人选择3个
hahalidaxin
·
2016-01-31 11:00
poj 2425 A Chess Game(
SG函数
)
AChessGameTimeLimit:3000MS MemoryLimit:65536KTotalSubmissions:3551 Accepted:1440DescriptionLet'sdesignanewchessgame.ThereareNpositionstoholdMchessesinthisgame.Multiplechessescanbelocatedinthesameposi
hahalidaxin
·
2016-01-30 17:00
UVA 10561 Treblecross(博弈论)
按长度定义状态,构造
sg函数
。依次试验每一种放法。 【代码】 1#include 2#include 3#include 4#include 5usingn
hahalidaxin
·
2016-01-28 20:00
hdu1536&&hdu3023
SG函数
模板及其运用
S-NimTimeLimit: 1000MS MemoryLimit: 32768KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescriptionArthurandhissisterCarollhavebeenplayingagamecalledNimforsometimenow.Nimisplayedasfollows: Thestartingpos
Arlenmbx
·
2016-01-24 16:00
博弈之 Nim 游戏&poj 3537 Crosses and Crosses
参考链接:博弈之Nim游戏和
sg函数
题目链接:poj3537CrossesandCrossesNim游戏的定义Nim游戏是组合游戏(CombinatorialGames)的一种,准确来说,属于“ImpartialCombinatorialGames
to_be_better
·
2016-01-24 01:00
poj
博弈
Nim
hdu1536 博弈模板
标准的
sg函数
用法题目。
liuyanfeier
·
2015-12-27 15:00
标准
nim博弈 hdu3951 Coin Game
传送门:点击打开链接题意:n个硬币摆成一个环,每次可以取的个数为[1,k]且必须是连在一起的,先取完的胜利思路:如果刚开始不是环,是链状的,那么就可以直接用
SG函数
以及nim游戏的知识搞定,但是这个是环
qwb492859377
·
2015-12-10 18:00
Anti-nim博弈 John poj3480
思路:有一个SJ定理,是专门用来求Anti-nim游戏的,如下SJ定理
SG函数
的求法一模一样,最后如果只有一堆,也能用SJ定理如果为Anti-Nim游戏,如下情况先手胜SG异或和为0,且单个游戏的SG全部
qwb492859377
·
2015-12-10 18:00
nim博弈 hdu2176 取(m堆)石子游戏
问最后是否能赢,第一步要怎样才能赢、思路:nim博弈,根据
SG函数
定理,如果是独立游戏,那么应该是所有独立游戏的
SG函数
的异或值。
qwb492859377
·
2015-12-10 18:00
nim博弈 Codeforces603C Lieges of Legendre
1.在某一堆中取1个2.如果某一堆里的石子个数为偶数(2*x),可以拆成k堆石子,每堆石子x个思路:对k的奇偶性讨论,然后再打出
SG函数
表,很容易就能找到规律,再把规律写出来就做完了#include #
qwb492859377
·
2015-12-10 18:00
大白书 2.4节 组合游戏(博弈论)
大白书2.4节组合游戏博弈论笔记:1)必胜必败状态:a)一个状态为必胜状态,充要条件是后续状态有一个必败状态b)一个状态为必败状态,充要条件是后续状态全是必胜状态2)
SG函数
a)定义:SG[i]={所有
beihai2013
·
2015-12-04 14:00
codeforces #334 div1 603C Lieges of Legendre(博弈)
题目分析:首先对于这种组合游戏的题目,很容易想到利用
SG函数
来解。我们对于游戏的局势进行分类讨论:当k是偶数的
qq_24451605
·
2015-12-03 00:00
游戏
博弈
codeforces
codefoeces 603C (博弈
SG函数
找规律)
C.LiegesofLegendretimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputKevinandNickySunhaveinventedanewgamecalledLiegesofLegendre.Inthisgame,twoplayerstaketurnsm
morejarphone
·
2015-12-02 15:00
bzoj 3576 江南乐 |
sg函数
|根号分块
将x个石子分成m堆=>x%m堆x/m+1m-x%m堆x/m出现了熟悉的x/m,于是想到分块而x%m,m-x%m的奇偶性最多只会有两种,且处在块的第一个第二个,于是乎只要枚举i,i+1的情况即可记忆化搜索会更快啦然而对于每一个sg的计算要单独开一个vis数组。 #include#include#include#include#include #definemd#definelllonglong#de
heheda_is_an_OIer
·
2015-11-16 10:00
bzoj 1022 SJ定理
我们把这一类问题称作Anti-SG,这类问题的解决我们需要引入一个定理—SJ定理: 对于任意一个Anti-SG游戏,如果我们规定当局面中所有的单一游戏的SG值为0时,游戏结束,则先手必胜当且仅当:(1)游戏的
SG
·
2015-11-13 21:46
ZOJ
bzoj 1188
SG函数
首先我们可以把一个石子看成一个单独的游戏,那么我们可以发现所有位置的石子至于奇偶有关,因为某一个人操作其中的一个石子,我们可以用相同的石子做相同的操作,所以我们只需要保留下所有位置的01,那么对于每个位置的
sg
·
2015-11-13 21:49
ZOJ
hdu 2147
SG函数
打表(手写也可以) 找规律
kiki's game Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/1000 K (Java/Others) Total Submission(s): 4972 Accepted Submission(s): 2908 Pr
·
2015-11-13 10:41
HDU
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他