SG函数】

ACdream 1112 Alice and Bob （SG函数+线性素数筛）

ACdream1112 AliceandBob（SG函数+线性素数筛）：http://acm.hust.edu.cn/vjudge/contest/view.action?
PNAN222·2016-04-23 15:00

uva 10561 Treblecross (SG函数)

uva10561Treblecross(SG函数)：http://acm.hust.edu.cn/vjudge/contest/view.action?
PNAN222·2016-04-23 10:00

博弈论中SG函数的解释与运用

序：博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。寻找必败态即为针对此类试题给出一种解题思路。此类问题一般有如下特点：1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利。2、博弈是有限的。即无论两人怎样决策，都会在有限步后决出胜负。3、公平博弈。即两人进行决策所遵循的规则相同。理
colorfulshark·2016-04-21 21:39

博弈论中SG函数的解释与运用

序：博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。 寻找必败态即为针对此类试题给出一种解题思路。此类问题一般有如下特点：1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利。2、博弈是有限的。即无论两人怎样决策，都会在有限步后决出胜负。3、公平博弈。即两人进行决策所遵循的规则相同。
wr132·2016-04-21 21:00

博弈论 题

解题模型：  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

Game of Hyper Knights （SG函数）

GameofHyperKnights（SG函数）：http://acm.hust.edu.cn/vjudge/contest/view.action?
PNAN222·2016-04-16 17:00

Again Stone Game （通过SG函数找规律）

AgainStoneGame（通过SG函数找规律）：http://acm.hust.edu.cn/vjudge/contest/view.action?
PNAN222·2016-04-16 14:00

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)只用看前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

【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

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

博弈论小结

下面是网上的关于组合博弈的一些资料的汇总：一SG函数：给定一个有向无环图和一个起始顶点上的一枚棋子，两名选手交替的将这枚棋子沿有向边进行移动，无法移动者判负。
a272846945·2016-04-07 20:00

POJ 2425.A Chess Game【博弈论（SG函数）】【4月6】

AChessGameTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 3645 Accepted: 1489DescriptionLet'sdesignanewchessgame.ThereareNpositionstoholdMchessesinthisgame.Multiplechessescanbelocatedinthesamep
a995549572·2016-04-06 19:00

尼姆博弈问题+sg函数

具体的sg函数见链接：点击打开链接sg函数模板intf[105],sg[1005];//f[]为所要拿取的球数 intsg_dfs(intx) { if(sg[x]!
winycg·2016-04-05 23:00

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

[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

【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

[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函数

入门一：首先来玩个游戏，引用杭电课件上的：(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

bzoj4035 T3 SG函数

那么就把每一个白点看成是一个子游戏，最后将SG函数全部异或起来即可，由SG定理可知有：    SG(i)=mex{SG[i*1]^SG
lych_cys·2016-03-04 20:00

博弈论与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

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

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

bzoj 1188 SG函数

首先我们可以把一个石子看成一个单独的游戏，那么我们可以发现所有位置的石子至于奇偶有关，因为某一个人操作其中的一个石子，我们可以用相同的石子做相同的操作，所以我们只需要保留下所有位置的01，那么对于每个位置的sg
·2015-11-13 21:49
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他