sg函数

Leetcode 822. 翻转卡片游戏 （博弈论）

题目链接做法：最近学了一波SG函数，想在LC上找几个练练手，发现都是思维级别的博弈论用不到SG函数。其实就是当一张卡片的正面和反面都是一样的时候这个值就不能被当作答案，否则其他数都可以被当作答案。
ccsu_deer·2020-07-01 04:50

牛客小白赛4B——博弈论

链接：https://www.nowcoder.com/acm/contest/134/B来源：牛客网题目描述铁子和顺溜在学习了博弈论的sg函数之后，解决了很多很多博弈题，现在他们遇到了一道难题。
westbrook1998·2020-06-29 17:07

POJ2311（SG函数）解题报告

原题链接：POJ2311解析：作为书上的例题，用来练手，思路懒得说，主要熟悉代码写法。代码示例：#include#includeconstintmaxn=300;intsg[maxn][maxn];intvis[1000];intget_sg(intn,intm){if(n==1||m==1)returnsg[n][m]=1;if(sg[n][m]!=-1)returnsg[n][m];memse
迷亭1213·2020-06-29 01:36

2019CSP-S初赛知识点汇总

哈希表0x14并查集0x15树0x16二叉堆0x20数学知识0x21质数0x22约数0x23扩展欧几里得算法与线性同余方程0x24高斯消元与线性空间0x25组合计数0x26Catalan数0x26博弈论之SG
weixin_30788731·2020-06-28 00:12

socket网络编程基础篇-------如何写一个简单的TCP服务器

socket通信的具体过程1.概述2.socket函数3.bind函数4.listen函数，connect函数，accept函数5.send函数，sendto函数，sendmsg函数6.recv函数，recvfrom
HIT_KyleChen·2020-06-27 11:43

博弈问题之SG函数博弈小结

SG函数：给定一个有向无环图和一个起始顶点上的一枚棋子，两名选手交替的将这枚棋子沿有向边进行移动，无法移动者判负。
Bright-xl·2020-06-27 01:07

2018年大连海事大学校赛（ACM竞赛高校联盟训练赛 第11场）题解

比赛地址：https://www.jisuanke.com/contest/1224（已添加到计蒜客题库）A.AliceandBob博弈论+线段树博弈论是最经典的Nim博弈，用线段树维护区间sg函数的异或值
我的程序跑快快·2020-06-25 10:37

objc_sendMsg函数原型修改了

升级Mac系统到10.15.1之后，发现有一处代码编译不过。发现是使用了objc_sendMsg，但是在2019.10左右，MacOSX系统中把这个方法原型修改了。原本是带参数的，现在直接改为voidobjc_sendMsg(void)了。但是，仍然可以传参数。具体参考：objc_msgSend’sNewPrototype这篇文章介绍了为什么能改变函数原型，这里面提到函数调用的实现细节，以及ABI
Will. Liu·2020-06-24 03:03

SG函数的详细解释

SG函数可以说是博弈论中很重要的运用，有了SG函数就可以解决很多很难解决的博弈问题，也是解决例如nim博弈和翻硬币博弈的一些基础。
beyhhhh·2020-06-22 17:22

Linux netfilter 学习笔记 之十四 netfilter模块会修改数据包关联的路由缓存吗

起因：最近在完成网关的一个相关功能时，对于网关本身通过socket发送的数据包，没有从正确的wan接口发送出去，但是在udp_sendmsg函数里打印出来的信息显示路由查找是正确的，但是当数据包进入OUTPUTHOOK
jerry_chg·2020-06-21 02:42

小白月赛4 博弈论 ʕ •ᴥ•ʔ

铁子和顺溜在学习了博弈论的sg函数之后，解决了很多很多博弈题，现在他们遇到了一道难题。
henucm·2020-06-21 01:48

SG函数

https://vjudge.net/problem/HDU-3980题意：两个人在一个由n个玻璃珠组成的一个圆环上玩涂色游戏，游戏的规则是：1、每人一轮，每轮选择一个长度为m的连续的、没有涂过色的玻璃珠串涂色2、不能涂色的那个人输掉游戏题解：第一个人涂色之后就把环变成了一个长度为n-m的链。#include#include#includeusingnamespacestd;intfx[1010]
Gitfan·2020-03-31 22:40

SG函数（斐波那契博弈） Fibonacci again and again

https://zhuanlan.zhihu.com/p/53948422HDU—1848将这篇文章认真的看了一遍，虽然不是很懂，但是脑子里有了一个模型，链接里的图（看的顺序是0，1，2，3，4，5，g[i]]得出过程）换成这道题，完全OK#include#includeintf[20],sg[1005],book[20];/*如果拿的数量不被限制的话，就是nim博弈，当拿的数被限制以后，ai->
快乐撸代码·2020-03-26 20:00

Linux系统下的SCTP notification

1.简介sctp_recvmsg函数除了可以接收普通的消息外，还可以接收一些特殊的消息；这里我们要说的SCTPnotification就是一种特殊的消息，SCTPnotification可以提供给我们一些
EVANMORE·2020-03-22 14:27

React组件的简化描述

函数的输入是props(data),imsg函数的输出是props(function),omsgprops和state构成组件的呈现state只在分解组件时用到根据以上说明，组件c可以表达为c=f(props.data
方健·2020-03-20 20:08

SCTP通信中的stream和ssn

1.指定在某个stream上发送消息在调用sctp_sendmsg函数发送消息的时候，我们可以设置streamID，sctp_sendmsg(sock_op->socket_fd(),message,MAX_BUFFER
EVANMORE·2020-03-12 14:54

组合游戏略述——浅谈SG游戏的若干拓展及变形

[结论](SJ定理)先手必胜当且仅当:(SG(i)=i)(1)游戏的SG函数不为0且游戏中某个单一游戏的SG函数大于1;(2)游戏的SG函数为0且游戏中没有单一游戏的SG函数大于1
Gitfan·2020-03-08 05:28

SG函数

只扔个板子吧：voidget_sg(intn){memset(sg,0,sizeof(sg));for(inti=1;i<=n;i++){memset(S,0,sizeof(S));for(intj=1;f[j]<=i&&j<=m;j++){S[sg[i-f[j]]]=1;}for(intk=0;k<=n;k++){if(!S[k]){sg[i]=k;break;}}}}
Y_atituade·2020-02-11 07:00

RunLoop的核心

当线程没有任务需要处理的时候，它就调用mach_msg函数，使线程处于休眠状态，同时在指定端口等待被唤醒。当另外一个线程完成了自己的任务，需要唤醒前面
幸运的小强本人·2020-01-06 07:48

Gym - 100184A(博弈论)sg函数

构造sg函数，每个数减2或减3；构造sg函数就是每个数都要减2和减3取mex数组中最小的数。
Chasing_Wings·2019-11-03 18:56

经典入门博弈 与 SG函数和SG定理(Sprague_Grundy)

一、P/N法必胜点和必败点的概念：P点：必败点，处于此位置的人，在双方操作均正确的情况下必败。N点：必胜点，处于此位置的人，在双方操作均正确的情况下必胜。必胜点和必败点的性质：1、终结点为必败点P2、该点为必胜点N等价于该点至少有一种方式进入必败点P3、该点为必败点P等价于无论如何操作，该点都只能进入必胜点N（即无法进入必败点P）典例：HDU-1847题目大意：Kiki和Cici打牌，n张牌，轮流
でこもり さなえ·2019-10-31 22:09

[cf 1194 D] 1-2-K Game

操作方法就是某一个人永远保证$n\equiv0(mod3)$那么这个题的思考方式就是：若$k\equiv0(mod3)$，推一下SG函数，容
Fugtemypt·2019-10-13 11:00

SG函数的理解集应用

转载自知乎牛客竞赛——博弈论入门（函数讲解+真题模板）SG函数作用对于一个状态i为先手必胜态当且仅当SG(i)!=0。转移那怎么得到SG函数尼。
Rogn·2019-10-06 23:00

简单博弈论总结

简单博弈论本次简单博弈论讲解五个知识点：1：bash博弈；2：nim博弈；3：威佐夫博弈；4：Fibonacci博弈；5：sg函数；首先介绍博弈论问题有如下几个特点1：博弈模型为两人轮流决策的博弈。
zhaoxiaoyun·2019-10-03 15:00

(浅)博弈论学习笔记

两周前去学nim和sg函数，但是，又又又忘了QAQ一，nim博弈0，对nim游戏的定义是：两人，有若干堆石子，每堆石子数量是有限的（a1,a2,...,an），合法的移动时候：选择一堆石子并拿走若干颗（
草丛怪·2019-10-03 09:00

C语言的isatty函数和ttyname函数以及sendmsg函数用法

isatty()函数头文件：#include定义函数：intisatty(intdesc);函数说明：如果参数desc所代表的文件描述词为一终端机则返回1,否则返回0.返回值：如果文件为终端机则返回1,否则返回0.C语言ttyname()函数：返回一终端机名称头文件：#include定义函数：char*ttyname(intdesc);函数说明：如果参数desc所代表的文件描述词为一终端机,则会将
·2019-09-25 03:03

Codeforces Round #459 (Div. 1) B. MADMAX(dp+博弈)

的胜负情况，1为先手胜，0为后手胜对于u的一个后继x，u可以走到x当且仅当这条边W>=w，问题转化为判断dp[v][x][W]是否必败，若必败，A就会走x，若不存在u的必败后继，dp[u][v][w]必败，sg
Code92007·2019-09-13 15:05

Codeforces Round #459 (Div. 1) B. MADMAX(dp+博弈)

的胜负情况，1为先手胜，0为后手胜对于u的一个后继x，u可以走到x当且仅当这条边W>=w，问题转化为判断dp[v][x][W]是否必败，若必败，A就会走x，若不存在u的必败后继，dp[u][v][w]必败，sg
Code92007·2019-09-13 15:05

博弈记录

date:2019-07-1916:40:06tags:博弈刷题categories:ACM-博弈论博弈论，一个曾经看了感觉看不懂的东西，，现在不得不再看一下，，不过也只是大概了解了一下这部分内容，主要是sg
31415926535x·2019-07-19 19:00

SG函数

有关的性质:1、所有终结点都是必败点2、必败点P无论怎么操作只能进入必胜点N3、至少有一种操作使可以从必胜点N到达必败点PSprague-Grundy定理（SG定理）：游戏和的SG函数等于各个游戏SG函数的
curry___·2019-05-06 19:56

白书-poj2311 Cutting Game(SG函数)

题目给定w*h的格纸，轮流沿格线切割，当前有好几块格纸的，可以挑任意一块切，先切出一个1*1方格的一方获胜，给定w和h(2#include#include#includeusingnamespacestd;intr,c;intdp[205][205];intsg(intw,inth){if(~dp[w][h])returndp[w][h];setq;for(inti=2;w-i>=2;++i)q.
Code92007·2019-04-14 21:10

DEDECMS中Showmsg的用法及参数介绍

DEDECMS中Showmsg函数是用来显示返回的提示信息以及跳转到相应页面，但是大部分新手并不知道怎么用，本文就着重来讲解下。
Mia搬运工·2019-03-28 15:28

【Atcoder】AGC017 C-F简要题解

D.GameonTreeHackenbush删边sg函数转移
ccosi·2019-03-18 20:12

（组合游戏）SG函数与SG定理详解

文章目录前言什么是组合游戏必胜点和必败点的概念Sprague-Grundy(SG)定理SG函数前言  好久没写博客了，上一篇博客还是去年实训写的，一是因为寒假，二是因为随着难度的加深，学一个算法的时间也变长了很多
bestsort·2019-03-05 19:33

辅助数据

在recv/send和recvmsg/sendmsg函数一节中介绍sendmsg和recvmsg函数时提到，可以使用msghdr结构中的msg_control和msg_controllen成员来发送和接收辅助数据
aisxyz·2019-02-28 00:00

博弈:关于SG函数的一些心得（知识总结+叙述证明+例题）

思路来源IOI2009集训队论文贾志豪《组合游戏略述——浅谈SG游戏的若干拓展及变形》翻硬币游戏部分：https://www.cnblogs.com/kuangbin/p/3218060.html树的删边与图的删边部分：https://blog.csdn.net/wu_tongtong/article/details/79311284http://blog.sina.com.cn/s/blog_8
Code92007·2019-02-23 21:51

【博弈论】常见总结

SG函数待补两个博客12来源12一、巴仕博弈（BashGame）1堆题目HDU1846有一堆物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。
Floraqiu·2019-01-23 21:31

sendmsg和recvmsg 函数

高级套接口-(sendmsg和recvmsg)UNIX网络编程读书笔记：recvmsg和sendmsg函数recvmsg和sendmsg函数setsockopt()函数功能介绍
a493203176·2019-01-07 16:50

QUIC 协议的简单分析

article/details/8432778一文中给出的那些痛点,居然给出了解决方法,最大的局限就是我当时说的,sendto和recvfrom函数,2014年Linux核心添加了recvmmsg和sendmmsg
danscort2000·2018-12-11 11:34

UDP发送数据包流程

udp_sendmsg函数主输入参数有四个：(1)、kiocb：为了提高对用户地址空间操作效率的数据结构体。(2)、sk：打开的套接字数据结构，包含了套接字的所有设置信息和选项。
TCH_world·2018-11-21 23:00

UDP发送数据包流程

udp_sendmsg函数主输入参数有四个：(1)、kiocb：为了提高对用户地址空间操作效率的数据结构体。(2)、sk：打开的套接字数据结构，包含了套接字的所有设置信息和选项。
TCH_world·2018-11-21 23:00

HDU - 3980 Paint Chain（sg函数）

Aekdycoinandabcdxyzkareplayingagame.Theygetacirclechainwithsomebeads.Initiallynoneofthebeadsispainted.Theytaketurnstopaintthechain.InEachturnoneplayermustpaintaunpaintedbeads.Whoeverisunabletopaintinh
Cymbals·2018-10-23 20:33

10月21日 训练记录 GYM 101908

B题：题意：博弈，二维平面上n个点，每次可以下移，左移或对角线移动任意步，将任意点移到原点即胜利思路：SG函数，初始有在对角线上的点则先手必胜。
maze_illusion·2018-10-21 21:42

博弈论知识点总结（巴什博奕 威佐夫博弈 尼姆博弈 SG()函数介绍）

SG函数模板：voidinit()//根据题目要求进行修改{a[0]=1;for(inti=1;i<=32;i++)a[i]=a[i-1]*2;}voidSG(){for(inti=1;i<=1000;
SYITwin·2018-10-16 15:50

SG函数入门

参考博客：https://baike.baidu.com/item/SG%E5%87%BD%E6%95%B0/1004609https://www.cnblogs.com/ECJTUACM-873284962/p/6921829.html主要参考百度百科：首先定义mex(minimalexcludant)运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4
-Dong·2018-10-11 10:46

2018.09.16 loj#10243. 移棋子游戏（博弈论）

传送门题目中已经给好了sg图，直接在上面跑出sg函数即可。最后看给定点的sg值异或和是否等于0就判好了。
SC.ldxcaicai·2018-09-16 23:03

博弈论与SG函数

环取点POJ2484AFunnyGamenim博弈——SG函数BZOJ1299POJ2975有向图POJ2425SG函数典型应用POJ2960必胜状态向必败状态的转移,方法数，以及操作BZOJ1874阶梯博弈
康斯坦丁_小志·2018-09-03 11:05

博弈论与SG函数

环取点POJ2484AFunnyGamenim博弈——SG函数BZOJ1299POJ2975有向图POJ2425SG函数典型应用POJ2960必胜状态向必败状态的转移,方法数，以及操作BZOJ1874阶梯博弈
康斯坦丁_小志·2018-09-03 11:05

HDU1536-S-Nim(SG函数和异或处理)

题目链接S-NimTimeLimit:5000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9613AcceptedSubmission(s):3967ProblemDescriptionArthurandhissisterCarollhavebeenplayingagamecalledNim
小小怪成长日记·2018-08-01 08:24

博文索引

splay详解（三）树链剖分详解浅谈线段树中加与乘标记的下放单调栈小结浅谈ST表RMQ求LCAdsuontree入门Kruskal重构树入门博弈论博弈论入门之巴什博奕博弈论入门之nim游戏博弈论进阶之SG
自为风月马前卒·2018-07-20 07:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他