SG函数】

【SG函数】取火柴游戏

题目描述输入k及k个整数n1，n2，…，nk，表示有k堆火柴棒，第i堆火柴棒的根数为ni；接着便是你和计算机取火柴棒的对弈游戏。取的规则如下：每次可以从一堆中取走若干根火柴，也可以一堆全部取走，但不允许跨堆取，也不允许不取。谁取走最后一根火柴为胜利者。例如：k＝2，n1＝n2＝2，A代表你，P代表计算机，若决定A先取：A：(2,2)→(1,2){从一堆中取一根}P：(1,2)→(1,1){从另一堆
CE自动机·2018-06-20 14:33

【洛谷】江南乐-sg函数

传送门：洛谷-江南乐题意小A是一个名副其实的狂热的回合制游戏玩家。在获得了许多回合制游戏的世界级奖项之后，小A有一天突然想起了他小时候在江南玩过的一个回合制游戏。游戏的规则是这样的，首先给定一个数F，然后游戏系统会产生T组游戏。每一组游戏包含N堆石子，小A和他的对手轮流操作。每次操作时，操作者先选定一个不小于2的正整数M(M是操作者自行选定的，而且每次操作时可不一样)，然后将任意一堆数量不小于F的
ccosi·2018-04-20 22:52

[SDOI2009]E&D，洛谷之提高历练地，博弈论（3-6）

正题第四题：[SDOI2009]E&D这题不是如此的简单，因为它要涉及到找规律和Sg函数。首先的，我们可以打一个表来观察之间的关系。
Deep_Kevin·2018-04-08 13:45

bzoj4600 [Sdoi2016]硬币游戏 sg函数+结论

sg[maxQ][二的次数][三的次数]=前面的都是正面的胜负状态C不一样的相互独立首先顺序是不重要的，因为他有一个模仿关系。比如9,3是0必胜策略是选9翻9、3由于是异或，所以必胜策略可以理解为选9翻9，这样3的位置就需要翻两遍，也就相当于翻0次就可以理解为3这位置状态已经是0（实际操作相当于可以模仿掉）所以如果存在必胜策略，一定可以拆为每个点sg值的若干组合。选取一个0点把前面的0点变成1的操
_hlly_·2018-03-07 10:22

【莫队算法】总结&CF940F Machine Learning

给出一个长度为N序列（为什么D、E、F都是序列）需要支持两种操作：1、定义一个区间的值为：这段区间任意元素出现次数的集合的mex，给出l,r求原串中[l,r]这段区间的值2、修改某个点的值对mex的定义与SG
616156·2018-02-25 20:59

[学习笔记] （博弈论）Nim游戏和SG函数

Nim游戏从一个问题进入。描述今天我们要认识一对新朋友，Alice与Bob。Alice与Bob总是在进行各种各样的比试，今天他们在玩一个取石子的游戏。在这个游戏中，Alice和Bob放置了N堆不同的石子，编号1..N，第i堆中有Ai个石子。每一次行动，Alice和Bob可以选择从一堆石子中取出任意数量的石子。至少取1颗，至多取出这一堆剩下的所有石子。Alice和Bob轮流行动，取走最后一个石子的人
A_Comme_Amour·2018-02-22 15:02

博弈问题方法单-----找规律篇

于是我先写了个SG函数，敲进去几个数据啊我好像看到规律了！
wwyx2001·2017-12-22 21:29

2017 acm icpc 上海final L 题（博弈）

思路：一开始看到这题本来我想用状压啊，sg函数啊什么的去写，但是gg，于是就先扔一旁了，后来卡题的时候看榜单发现有一些奇奇怪怪的队伍过了这题，于是就觉得这
elbadaernu·2017-12-21 22:01

[SG函数 Trie]Atcoder ARC087 E - Prefix-free Game

可以想到分成若干子问题来求解，也可以发现对于一颗完整的k层树，SG函数为lowbit(k)，建一个Trie处理一下树的形态就好了。
Axcosin·2017-12-19 19:34

[博弈]Atcoder AGC002 E. Candy Piles

把A排序一遍，设刚开始在(0,0)点，那么操作一相当于右移，操作二相当于上移，这就可以用SG函数来解决。
LowestJN·2017-12-06 20:39

爱奇艺2018秋季校招算法工程师（第二场）编程题题解

思路明显是博弈题，SG函数解决，先打表找规律。
Danliwoo·2017-10-14 22:54

爱奇艺2018秋季校招算法工程师（第二场）编程题题解

思路明显是博弈题，SG函数解决，先打表找规律。
Danliwoo·2017-10-14 22:54

基础博弈论之——简单的博弈问题【hdu1525】【Euclid‘s Game】

于是把之前大佬的讲稿翻出来从头学起博弈论的基础嘛，就先不提什么SG函数了。简单的讲讲如何判断先手必胜还是必败吧。
LinnBlanc·2017-08-28 17:11

再谈SG函数和SG定理

今天考了一道博弈论的题，让我重新复习一下SG定理吧。首先通常的Nim游戏的定义是这样的：有若干堆石子，每堆石子的数量都是有限的，合法的移动是“选择一堆石子并拿走若干颗（不能不拿）”，如果轮到某个人时所有的石子堆都已经被拿空了，则判负（因为他此刻没有任何合法的移动）。我们知道对于最普通最一般的NIM取石子来说，所有石子个数异或起来如果为0，那么先手必败，如果不为0那么先手必胜。具体证明如下：1、最后
kamisamaxmd·2017-08-28 15:33

SG函数打表-HDU1848

题意：取石子问题，一共有3堆石子，每次只能取斐波那契数个石子，先取完石子者胜利，问先手胜还是后手胜可选步数为斐波那契数，用SG函数计算，最终结果是所有SG值异或的结果#include#include#include
d12155214552·2017-08-25 19:23

bzoj 3696 化合物 解题报告

由于这个游戏涉及博弈论，因此化竞的同学就要求首长求一个类似SG函数的值。他们手中有一种非常神奇的化合物，它的分子由N个原子组成（不要在意一个原子可能和及其多个原子成键这个细节）。
Hawo11·2017-07-19 21:02

[SG函数] HDU1848: Fibonacci again and again

题意任何一个大学生对菲波那契数列(Fibonaccinumbers)应该都不会陌生，它是这样定义的：F(1)=1;F(2)=2;F(n)=F(n-1)+F(n-2)(n>=3);所以，1,2,3,5,8,13……就是菲波那契数列。在HDOJ上有不少相关的题目，比如1005Fibonacciagain就是曾经的浙江省赛题。今天，又一个关于Fibonacci的题目出现了，它是一个小游戏，定义如下：1、
Lynstery·2017-06-11 21:10

sg函数模板（打表）

intsg[maxn];//sg[n]n表示每堆数量ints[k];//每次能取的值，下标从0开始，0~k-1,必须有序，可以sort(s,s+k);boolvis[maxn];constintk;//k是集合s的大小voidget_sg(){inti,j;for(i=0;i
elbadaernu·2017-04-17 22:56

[雅礼4-8]老魔杖 SG函数

又是SG函数打表找规律题，设1，2，3，4分别有a,b,c,d个。当(a+c)mod2=(b+d)mod3时先手必败。别问我为什么，把每个转移列出来就能证了。。。
DOFYPXY·2017-04-17 22:40

hdu 1847(巴什博弈 Or sg函数)

ProblemDescription大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松，所谓“张弛有道”就是这个意思。这不，Kiki和Cici在每天晚上休息之前都要玩一会儿扑克牌以放松神经。“升级”？“双扣”？“红五”？还是“斗地主”？当然都
elbadaernu·2017-04-14 22:24

[清华集训2016][UOJ266][BZOJ4730] Alice和Bob又在玩游戏 sg函数+字典树

对一棵树进行操作，那么它的根一定会被移除，所以我们可以将这一棵树的sg函数记录在根上对于一次操作，这次操作可能操作在根上，那么我们将它的所有儿子sg值异或起来就能得到这次操作的结果，否则相当于操作它其中一个儿子
HbFS-·2017-03-19 21:54

UVA 1378 A Funny Stone Game (经典博弈)

题目传送门代码不是关键，关键的是对博弈和sg函数的理解。重点是在构造sg函数的时候是将一个石头看成一个堆，所以按照sg函数的定义后继状态为两个石头构成的堆。
destiny546·2017-03-03 19:38

关于 Nim游戏与SG函数 的一点研究

引言在《博弈圣经》中博弈论的定义：我们把动物利用大自然移动的瘾魂，在决策人期待的空间里，形成三维均衡的语文学理论，称为博弈论。博弈论又被称为对策论（GameTheory）既是现代数学的一个新分支，也是运筹学的一个重要学科。博弈论主要研究公式化了的激励结构间的相互作用。是研究具有斗争或竞争性质现象的数学理论和方法。博弈论考虑游戏中的个体的预测行为和实际行为，并研究它们的优化策略。生物学家使用博弈理论
Clove_unique·2016-12-25 10:57

关于 Nim游戏与SG函数 的一点研究

引言在《博弈圣经》中博弈论的定义：我们把动物利用大自然移动的瘾魂，在决策人期待的空间里，形成三维均衡的语文学理论，称为博弈论。博弈论又被称为对策论（GameTheory）既是现代数学的一个新分支，也是运筹学的一个重要学科。博弈论主要研究公式化了的激励结构间的相互作用。是研究具有斗争或竞争性质现象的数学理论和方法。博弈论考虑游戏中的个体的预测行为和实际行为，并研究它们的优化策略。生物学家使用博弈理论
Clove_unique·2016-12-25 10:57

hdu 3032 Nim or not Nim SG函数入门+打表找规律

点击打开链接//题意:n堆石子每堆a[i]操作为:拆分成两堆或者取若干个//sg[a[i]]>=sg[a[i]]^k,sg[x]=mex(sg[yi])//BOUTON'STHEOREM:n堆石子对应的(sg[a[1]]^sg[a[2]]....^sg[a[n]])=k时(k!=0)将sg[a[i]]->sg[a[i]]^k即可使异或式为0//SG异或式为0时由于消去律所以所有操作异或式都将非0#
Masamiiiii·2016-12-17 23:02

[hdu 5963 朋友] 博弈SG函数+树链剖分

[hdu5963朋友]博弈SG函数+树链剖分1.题目链接[hdu5963朋友]2.题意描述中文题目，直接copy题面了。
Xingw-Xiong·2016-11-08 00:24

HDU 1729 Stone Game（思维 & SG函数）

ProblemDescriptionThisgameisatwo-playergameandisplayedasfollows:Therearenboxes;eachboxhasitssize.Theboxcanholduptosstonesifthesizeiss.Atthebeginningofthegame,therearesomestonesintheseboxes.Theplayerst
CerberuX·2016-08-15 21:08

hdu 1404 Digital Deletions (SG函数)

DigitalDeletionsTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2656AcceptedSubmission(s):951ProblemDescriptionDigitaldeletionsisatwo-playergame.Theruleoftheg
AnICoo1·2016-08-08 15:10

NYOJ 135 取石子（二） （巴什博弈+尼姆博弈）（SG函数）

巴什博弈的SG函数为SG(x)=x%(m+1)#include#include#include#includeusingnamespacestd;intmain(){intt;scanf("%d",&t
Strokess·2016-08-05 21:15

组合游戏 - SG函数和SG定理

在介绍SG函数和SG定理之前我们先介绍介绍必胜点与必败点吧.必胜点和必败点的概念：P点：必败点，换而言之，就是谁处于此位置，则在双方操作正确的情况下必败。
HashGust·2016-08-04 14:17

SG函数 多校Chess

SG函数Nim游戏#include#include#include#include#include#defineMAXN200010usingnamespacestd;intsg
嘿嘿不错·2016-07-27 13:25

HDU 1848 Fibonacci again and again（学习sg函数后写出来的第一个题）

HDU1848FibonacciagainandagainDescription任何一个大学生对菲波那契数列(Fibonaccinumbers)应该都不会陌生，它是这样定义的：F(1)=1;F(2)=2;F(n)=F(n-1)+F(n-2)(n>=3);所以，1,2,3,5,8,13……就是菲波那契数列。在HDOJ上有不少相关的题目，比如1005Fibonacciagain就是曾经的浙江省赛题。今
CerberuX·2016-06-26 12:27

OSG for Android新手教程系列（二）——项目配置

在这一篇教程中，我将针对如何在自己的Android项目中配置OSG函数库进行详细讲解。
董小虫·2016-06-22 20:49

网卡驱动程序设计---网络子系统深入分析以及DM9000网卡驱动实现

socket_file_ops结构对应的函数操作集：可以看到write对应的入口函数是sock_aio_write函数这个函数又对应着do_sock_write一层又一层，这个函数又调用了__sock_sendmsg
huazhu60400·2016-06-02 22:00

博弈（SG函数讲解及其应用）（hdu1848）

摘自jumping_frog聚聚的博客：首先定义mex(minimalexcludant)运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。对于一个给定的有向无环图，定义关于图的每个顶点的Sprague-Grundy函数g如下：g(x)=mex{g(y)|y是x的后继},这里的g（x）即sg[x]。例如：
piaocoder·2016-05-21 22:07

HDU 2897-邂逅明下（博弈-SG函数打表找规律）

邂逅明下TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3778    AcceptedSubmission(s):1731ProblemDescription当日遇到月，于是有了明。当我遇到了你，便成了侣。那天，日月相会，我见到了你。而且，大地失去了光辉，你
MIKASA3·2016-05-13 21:00

hdu1848Fibonacci again and again

分析：基础的SG函数的应用。
Fsss_7·2016-05-13 20:00

POJ 2311-Cutting Game（Nim博弈-sg函数/记忆化搜索）

CuttingGameTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:3632 Accepted:1352DescriptionUrejlovestoplayvarioustypesofdullgames.Heusuallyasksotherpeopletoplaywithhim.Hesaysthatplayingthosegamescans
MIKASA3·2016-05-12 17:00

poj2960——S-Nim（SG函数）

DescriptionArthurandhissisterCarollhavebeenplayingagamecalledNimforsometimenow.Nimisplayedasfollows:Thestartingpositionhasanumberofheaps,allcontainingsome,notnecessarilyequal,numberofbeads.Theplayerst
blue_skyrim·2016-05-11 21:00

HDU 1846-Brave Game（巴什博弈-SG函数）

BraveGameTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9678    AcceptedSubmission(s):6458ProblemDescription十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》
MIKASA3·2016-05-11 20:00

hdu1536S-Nim

分析：博弈中SG函数的经典应用。代码：#include #include #include #include #include #inclu
Fsss_7·2016-05-11 17:00

(博弈-SG函数/找规律)

GoodLuckinCET-4Everybody!TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7710    AcceptedSubmission(s):4954ProblemDescription大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张
MIKASA3·2016-05-10 21:00

ShowMsg函数妙用

 在对DedeCMS做2次开发的时候可能提示信息会经常用到，为了方便在此将ShowMsg方法提取出来，使用方法：ShowMsg（“提示信息”，“进行跳转的页面URL”）;ShowMsg的代码如下：functionShowMsg($msg,$gourl,$onlymsg=0,$limittime=0)//系统提示信息{/**$msg信息提示的内容*$gourl需要跳转的网址*$onlymsg1表示不
liuruifei·2016-05-08 01:00

bzoj 1188: [HNOI2007]分裂游戏（sg函数）

1188:[HNOI2007]分裂游戏TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 822  Solved: 508[Submit][Status][Discuss]Description聪聪和睿睿最近迷上了一款叫做分裂的游戏。该游戏的规则试：共有n个瓶子，标号为0,1,2.....n-1,第i个瓶子中装有p[i]颗巧克力豆，两个人轮流取豆子，每一轮每人选
clover_hxy·2016-05-07 21:00

poj 2425 A Chess Game（sg函数）

AChessGameTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 3685 Accepted: 1505DescriptionLet'sdesignanewchessgame.ThereareNpositionstoholdMchessesinthisgame.Multiplechessescanbelocatedinthesamep
clover_hxy·2016-05-07 18:00

[置顶] 数论知识总结

Lucas定理—组合数取模素数求解欧拉函数大数相乘反素数两直线是否相交点到直线的最短距离三分1三分2第一类Stirling数和第二类Stirling数卡特兰数判断一个点是否在多边形内部博弈之Nim游戏和sg
qq_21120027·2016-05-07 16:00

高级套接口-(sendmsg和recvmsg)

然后将会完整的介绍recvmsg函数，因为他们的函数接口是相似的。接下来，将会描述msghdr的完整结构。sendmsg(2)函数现在是时候进入这个大同盟了。
a809146548·2016-05-05 14:00

UNPv2第六章：System V 消息队列

函数用于创建一个新的消息队列或者访问一个已存在的消息队列#include intmsgget(key_tkey,intoflag) 返回：成功时为非负标识符，出错时为-1返回值是一个整数标识符，其他三个msg
lxj1137800599·2016-04-27 09:00

UNPv1第十五章：非阻塞IO

1.阻塞的套接口调用可分为以下四种：1).输入操作:read,readv,recv,recvfrom和recvmsg函数。
lxj1137800599·2016-04-26 11:00

博弈论小结

然后介绍了SG函数的概念，和几类特殊的SG游戏：Anti-SG、Every-SG、Multi-SG。然后是三类经典的SG游戏：放硬币游戏、图游戏、无向图删边游戏。
xaphoenix·2016-04-25 23:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他