SG函数】

ABC278 F - Shiritori

状态设计：（考虑影响决策的因素+转移的特殊性质+记录答案）因为要字符串头和另一个字符串的尾相同才转移，因此需要记录最后一个选的是第几个设dp[i][j]表示选的情况为i，最后一次选的是第j个然后去考虑SG
lamentropetion·2023-03-23 20:49

Acwing 894. 拆分-Nim游戏

，这里的每一堆可以变成小于原来那堆的任意大小的两堆即a[i]可以拆分成(b[i],b[j]),为了避免重复规定b[i]>=b[j],即：a[i]>b[i]>=b[j]相当于一个局面拆分成了两个局面，由SG
青衫客36·2023-03-16 22:15

C++ 实现聊天室（群聊、单聊、文件传送）

1.NetPacket类2.dealCli函数3.NoticeOtherUser4.fileTran5.SingleChat四、客户端代码讲解1.OnBnClickedBtnJoin函数2.RecvMsg
余识-·2023-03-10 11:14

集合-Nim游戏（C++实现）博弈论SG函数模板题

[AcWing]893.集合-Nim游戏（C++实现）博弈论SG函数模板题1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西
Cloudeeeee·2023-02-23 12:38

博弈论（Nim游戏、有向图游戏之SG函数）

这里写目录标题经典NIM游戏Nim游戏属于公平组合游戏ICG有向图游戏(SG函数）Mex运算SG函数单个有向图（一堆石子）求SG值（记忆化递归）有向图游戏的和，（多个有向图（多堆石子）模板题AcWing893
Selvaggia·2023-01-23 07:43

【学习笔记】Min-Max搜索与α-β剪枝

我们在解决ICG游戏问题时，引入了SGSGSG函数作为必胜策略的判断依据。但SGSGSG函数的局限在于时空复杂度。SGSGSG搜索固然能保证答案的正确性，但其时空复杂度与状态数正相关。
Azure_stars·2023-01-06 09:20

第十三课：容斥原理、简单博弈论

目录一、容斥原理例题二、简单博弈论（Nim）（1）Nim游戏习题：台阶Nim游戏（考虑构成胜败态的因素）（2）集合—Nim游戏mex运算sg函数必胜/败状态习题：拆分—Nim游戏一、容斥原理容斥原理高中基本有涉猎
yan__kai_·2022-12-22 09:08

C/C++socket网络编程

目录tcp和udp通信流程图socket函数bind函数listen函数accept函数connect函数recv、recvfrom、read函数send、write、sendto、sendmsg函数close
架相·2022-12-21 11:36

python 博弈论_博弈论(示例代码)

^a[n]若k==0则先手必败否则先手必胜SG函数以下内容全摘自PPT公平组合游戏若一个游戏满足条件：由对阵双方交替行动游戏进程的任意时刻，可以执行的
小葡萄也有成熟时·2022-08-22 23:56

博弈论算法常见模型整理

博弈论文章目录博弈论一、内容简介二、前置概念1.ICG2.博弈图3.P点、N点4.mex函数三、前置定理四、四大经典组合游戏1.Nim游戏2.Bash游戏3.Wythoff游戏4.Fibonacci游戏五、SG
Lusfiee·2022-08-22 23:37

[SG函数]Split Game(2020江西省大学生程序设计竞赛)

一开始有一个n×mn\timesmn×m的纸，之后随着游戏的进行，会得到多张不同大小的网格纸，这样就可以记一张纸为一个游戏，各个游戏构成一个游戏的和。其中每一个游戏都是一个有向图游戏，不过我们要自己找到不能行动的局面。显然1∗21*21∗2与1∗31*31∗3（2∗12*12∗1和3∗13*13∗1同理）无法再次分割，且其他矩形均可以分割成这两者之一，因此选取这两个局面作为必败局面。对于一张N×M
HeartFireY·2022-05-23 07:26

[海军国际项目办公室]石子游戏

看到这道题，我们应该很容易联想到NimNimNim游戏的方法，我们可以通过sgsgsg函数来得到答案。我们定义sgisg_{i}sgi表示对于数量为iii的石子堆的sgsgsg函数值。
StaroForgin·2021-10-05 16:07

GCMsgProcessor_ProcessNetMsg函数探秘

#GCMsgProcessor_ProcessNetMsg函数探秘标签（空格分隔）：C++服务器---###简介GCMsgProcessor_ProcessNetMsg是游戏服务器中网络守护进程，主要用来监听客户端发过来的序列消息
Sun被注册了·2021-06-09 00:55

博弈论SG函数入坑

重点就是找sg函数的值，然后异或为0必败否则必胜。感谢大佬提供的模板可用于打表算SGdfs暴力打表例1n堆石子，每次不拿超过一半的石子。
_弓长_大人·2021-04-20 23:17

Linux编程之recvmsg和sendmsg函数

Linux编程之recvmsg和sendmsg函数recvmsg和sendmsg函数#include#includessize_tsend(intsockfd,constvoid*buf,size_tlen
blog.pytool.com·2020-10-15 10:06

公平组合游戏-巴什游戏、尼姆游戏和SG函数

文章目录公平组合游戏巴什游戏HDU-1846尼姆游戏HDU-1850HDU-1907SG函数SG函数求解巴什游戏HDU-1846SG函数求解尼姆游戏HDU-1848HDU-2999HDU-1524公平组合游戏公平组合游戏
唔仄lo咚锵·2020-10-08 16:49

博弈论

博弈论SG函数SG函数的定义SG函数的和定理get_GS例题FibonacciagainandagainGoodLuckinCET-4Everybody!
tuohai teng·2020-10-07 16:01

Nim博弈

据说所有的组合游戏都可以转化为Nim游戏模型并用SG函数求解。
IT旅行·2020-09-17 11:07

洛谷 [P2594] 染色游戏

博弈论+SG函数的应用这是一个二维翻硬币问题一维翻硬币问题有一个结论:局面的SG值等于局面中所有反面朝上的硬币单独存在时的SG值的异或和这个结论同样适用于二维的翻硬币问题证明可以用数学归纳法,这里省去(
aiwa6731·2020-09-16 02:15

[poj3710]Christmas Game——无向图删边游戏

思路：我们可以单独处理出来每一个图的SG函数值。首先我们要知道，如果这个图是一棵树要怎么做，一个定理就是，整棵树的SG函数的值等于各个子树的再加上根节点形成的子图的SG函数的异或和，同时也等于各个
ylsoi·2020-09-16 00:00

Light OJ-1344 Aladdin and the Game of Bracelets DP(记忆化搜索) + SG函数 博弈

LightOJ-1344AladdinandtheGameofBracelets题目描述It’ssaidthatAladdinhadtosolvesevenmysteriesbeforegettingtheMagicalLampwhichsummonsapowerfulGenie.Hereweareconcernedaboutthefourthmystery.Inthecave,Aladdinwa
西域狂猪·2020-09-15 05:09

Dede Cms系统提示方式修改以及ShowMsg函数说明

第一种修改方法举个表单提交的例子，实现功能：①表单字段为空，弹出对话框提示信息，不提交表单，返回；②表单信息完整无误，更改点击提交后的跳转为弹出“成功提交”对话框信息，关闭当前窗口并刷新；了解一下ShowMsg
雪人兄弟连·2020-09-13 14:10

DEDECMS中Showmsg的用法及参数介绍

DEDECMS中Showmsg函数是用来显示返回的提示信息以及跳转到相应页面，但是大部分新手并不知道怎么用，本文就着重来讲解下。
weixin_33889665·2020-09-13 13:26

连续取k个石子游戏(sg函数模板题)

个连续的石子，每次操作取走连续的k个，问先手胜负*/#include#includeusingnamespacestd;intsg[55];intn,k;intmex(intpos)//求当石子数为pos个时的sg
run around·2020-09-13 03:30

LightOJ 1296 Again Stone Game（sg函数）题解

题意：每次必须拿且只能拿不超过一半的石头，不能拿为败思路：显然算出每个的sg函数，但是范围1e9显然不能直接打表。所以先打表找规律，发现偶数一直是自己的一半，奇数好像没规律。
weixin_33898876·2020-09-13 03:45

Again Stone Game （打表）

传送门题解：打表可得到偶数是的sg函数等于其本身的一半，然后考虑奇数时，由于每次取不超过1/2，则奇数n的后继状态相对于前一个偶数少了偶数1/2的状态，由于偶数的sg为其本身的1/2，则奇数的sg就是sg
qq_2456160268·2020-09-13 02:43

博弈论之SG函数——杨子曰数学

博弈论之SG函数——杨子曰数学超链接：数学合集我终于略懂了的SG函数的皮毛！
杨子曰·2020-09-13 00:50

LightOJ 1296 Again Stone Game(SG函数)

AliceandBobareplayingastonegame.Initiallytherearenpilesofstonesandeachpilecontainssomestone.Alicestarsthegameandtheyalternatemoves.Ineachmove,aplayerhastoselectanypileandshouldremoveatleastoneandnomor
兔蠢蠢·2020-09-13 00:53

（SG函数+打表）

NimornotNim?Nimisatwo-playermathematicgameofstrategyinwhichplayerstaketurnsremovingobjectsfromdistinctheaps.Oneachturn,aplayermustremoveatleastoneobject,andmayremoveanynumberofobjectsprovidedtheyallco
Alzh·2020-09-12 12:43

hdu 3980 Paint Chain（SG函数）

PaintChainProblemDescriptionAekdycoinandabcdxyzkareplayingagame.Theygetacirclechainwithsomebeads.Initiallynoneofthebeadsispainted.Theytaketurnstopaintthechain.InEachturnoneplayermustpaintaunpaintedbea
Alzh·2020-09-12 12:12

2018牛客小白月赛7

文章目录B自杀游戏J-方格填色B自杀游戏题目链接：https://www.nowcoder.com/acm/contest/190/B这个就是个很经典的取石子游戏，感觉就是用那啥sg函数的，但是时间上不行
SwustLpf·2020-09-12 05:21

gdfzoj #549 Homework of Politics（SG函数+快速幂）

原题链接：http://www.gdfzoj.com/oj/contest/125/problems/3标签：SG函数，快速幂Problem549:HomeworkofPoliticsTimeLimit
P1atform·2020-09-12 05:57

小米 OJ 编程比赛 12 月常规赛 数数字游戏 （博弈论之sg函数）

数数字游戏序号：#117难度：困难时间限制：1000ms内存限制：10M描述小爱和小冰是一对好闺蜜，她们都是世界上最聪明的人工智能之一。某一天，他们俩一起玩数数字游戏，规则如下：首先小爱和小冰各说一个目标数字num1num1,num2num2；小爱和小冰轮流报数（小冰报数方法与小爱相同），每次只报一个数，报数者可以选择将这个数报给谁；小爱先开始报数字，把这个数给自己或小冰都行，小爱和小冰各自得到的
lgz0921·2020-09-12 04:39

POJ - 2425 (A Chess Game)

每回合可以选择一个棋子按照给出的图把它移向下一个点，即当前点与下一个点间有一条有向边，由当前点指向下一个点，无法进行操作则判输，问先手是否必胜；分析：一个棋子不能再移动当且仅当这个点的出度为0，因为每个棋子互不影响，所以分别求出每个棋子的SG
半缘、·2020-09-11 17:39

uoj#266. 【清华集训2016】Alice和Bob又在玩游戏（博弈论）

传送门完了我连sg函数是个啥都快忘了设\(sg[u]\)为以\(u\)为根节点的子树的\(sg\)函数值，\(rem[u]\)表示\(u\)到根节点的路径删掉之后剩下的游戏的异或值根节点\(u\)的\(
weixin_34082177·2020-09-11 17:23

poj 2425 A Chess Game_sg函数

题意:给你一个有向无环图,再给你图上的棋子,每人每次只能移动一个棋子,当轮到你不能移动棋子是就输了,棋子可以同时在一个点比赛时就差这题没ak,做了几天博弈终于搞懂了.#include#include#include#includeusingnamespacestd;#defineN1010vectoradj[N];intsg[N],n;intmex(intv){boolvis[N]={0};int
weixin_30522183·2020-09-11 17:37

POJ2425（树形，无向无环图博弈）

如果光看一个石子的话，这就是sg函数的定义。然后对整个图处理一下每个点的sg值。对这M个点怎么处理，这么想吧。假设其中一个点为i，其sg值为sg[i]=a(a!
ACM_devil·2020-09-11 16:16

初接触sg函数 hdoj3980

第一次打关于sg函数的题目，发现是真得有点难，同时运用到dfs和位运算符来表示它后继的状态数需要注意sg（i）=mex（sg（i的后继））mex（）集合没出现过的最小自然数一、sg函数是求一个状态的后继
deku_·2020-09-11 16:39

LG P3235 [HNOI2014]江南乐（SG函数）

题目首先这个题SG函数很明显。枚举分为多少堆然后对子状态的SG函数求mex就行。
Freopen·2020-09-11 15:14

B - Marbles Gym - 101908B SG函数

有一堆棋子在棋盘上,A和B轮流走,每次可以取一个棋子向上或向左走任意步,或者向上以及向右走x步,最先把一个棋子移动到00的人赢,问A能不能赢.SG保证当前状态的子状态的sg都已经求出.把子状态的sg放入集合,第一个不在集合中的数就是当前状态的sg.这个题中,第0行和第0列以及对角线上都是不可达的状态,没有人会主动把棋子移动到这些位置.所以说没有人的子状态会是这些点,这一点要特别注意.intsg[1
swqeaaa·2020-09-11 15:41

[Hnoi 2014] bzoj3576 江南乐 [博弈论]

Solution:sgsg函数裸题，但是不能枚举后继，复杂度过高。发现这样分事实上只有n−−√n种数量不同的石子，并且由于xorxor只和奇偶性有关，那么利用分块优化枚举即可。
pocket_legend·2020-09-11 15:47

POJ2425（树形，无向无环图博弈） SG函数

DescriptionLet’sdesignanewchessgame.ThereareNpositionstoholdMchessesinthisgame.Multiplechessescanbelocatedinthesameposition.Thepositionsareconstitutedasatopologicalgraph,i.e.therearedirectededgesconne
just_sort·2020-09-11 14:57

poj2425（博弈SG函数）

地址：http://poj.org/problem?id=2425AChessGameTimeLimit:3000MSMemoryLimit:65536KTotalSubmissions:2834Accepted:1170DescriptionLet'sdesignanewchessgame.ThereareNpositionstoholdMchessesinthisgame.Multiplech
ten_three·2020-09-11 14:34

poj2425 博弈论 有向图

这道题涉及到了博弈论sg函数的基本性质。第一次了解sg函数时并没有真正了解sg函数的基本性质，只是沉迷于mex的运算当中……直到遇到这道题才愿意静下来了解sg函数的基本性质。
五彩蒟蒻DDD·2020-09-11 13:55

博弈论总结 四大博弈模型 SG函数

一、博弈论1、博弈论是什么博弈论是二人在平等的对局中各自利用对方的策略变换自己的对抗策略，达到取胜的目的。2、平等博弈在我们平时做题碰见的博弈都是平等博弈，平等博弈满足下面这几个要求：1.两人游戏，每人轮流做出决策，且每人的决策都是对自己有利的。（让自己赢）2.有一个终止状态，到终止状态后游戏结束，不会有平局状态。（获胜的条件）3.游戏可以在有限步数内结束。（不会无限重复，得不到答案）4.所有规定
harry1213812138·2020-09-11 03:28

【小组专题二：博弈论入门综述（1）】NP状态 | SG函数 | 巴什博奕、威佐夫博弈、斐波那契博弈、Nim游戏、SJ定理

博弈论综述【1】前言博弈与博弈论博弈树NP状态SG函数(Sprague-Grundy)Sprague-GrundyTheorem巴什博奕BashGame威佐夫博弈扩展威佐夫博弈斐波那契博弈Nim博弈拓展
溢流眼泪·2020-09-03 14:56

ACM 博弈（难）题练习 (第一弹)

第二弹：套路&&经验总结：1.N堆***的游戏，一般可以打表找SG函数的规律。比如CodeForces603C2.看起来是单轮的游戏，实际上可能拆分成一些独立的子游戏。
dehs8915·2020-08-25 03:13

博弈论学习笔记

公平组合游戏NIM阶梯NIM[HNOI2007]分裂游戏poj1740NIM用SG函数的正确性？为什么用mex而不直接用0/1？多个游戏每次任意选一个操作==按顺序一个游戏一个游戏玩完？为什么是抑或？
xyyxyyx·2020-08-25 00:02

博弈论基础与习题（未完）

转自博弈论与SG函数。一．巴什博奕（BashGame）：首先我们来玩一个比较古老的报数游戏。A和B一起报数，每个人每次最少报一个,最多报4个。
Shmilky·2020-08-24 23:01

ICG、Nim游戏、Bouton定理和SG函数

一、ICGICG（ImpartialCombinatorialGames），即公平的组合游戏，其定义如下：两名选手。两名选手轮流行动，每一次行动可以在有限合法操作集合中选择一个。游戏的任何一种可能的局面(position)，合法操作集合只取决于这个局面本身；局面的改变称为“移动”(move)。若轮到某位选手时，该选手的合法操作集合为空，则这名选手判负。在ICG游戏中，先手不是必胜就是必败。证明过程
EQSAN·2020-08-24 22:05
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他