NOI数学 6、博弈论（2025.01.08）

于 2025-01-09 08:00:00 发布
阅读量629 收藏 28
点赞数 30
分类专栏： 创新 程序猿的数学 省选与NOI 文章标签： 算法 GESP NOIP CSP-S NOI CSP-J C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/145003775
版权

【 9 】尼姆（Nim）博弈

1663：【 例 1】取石子游戏 1

信息学奥赛一本通（C++版）在线评测系统

1664：【例 2】取石子游戏 2

信息学奥赛一本通（C++版）在线评测系统

1665：【例 3】移棋子游戏

信息学奥赛一本通（C++版）在线评测系统

1666：取石子游戏

信息学奥赛一本通（C++版）在线评测系统

1667：巧克力棒

信息学奥赛一本通（C++版）在线评测系统

1668：取石子

信息学奥赛一本通（C++版）在线评测系统

1669：S-Nim

信息学奥赛一本通（C++版）在线评测系统

1670：取石子游戏

信息学奥赛一本通（C++版）在线评测系统

7.9.1 Nim 游戏

10165 Stone Game

Stone Game - 洛谷

11859 Division Game

Division Game - 洛谷

1566 John

John - 洛谷

【 9 】SG 函数

7.9.2 Sprague-Grundy 定理

1、1482  Playing With Stones

Playing With Stones - 洛谷

2、10404 Bachet’s Game

Bachet's Game - 洛谷

7.9.3 Nim 游戏和 Sprague-Grundy 定理扩展

1、11534 Say Goodbye to Tic-Tac-Toe（和井字游戏说再见）

Say Goodbye to Tic-Tac-Toe - 洛谷

2、10561 Treblecross

Treblecross - 洛谷

3、11840 Tic-Tac-Toe

Tic-tac-toe - 洛谷

4、1378 A Funny Stone Game

A Funny Stone Game - 洛谷

5、12499 I am Dumb 3

I am Dumb 3 - 洛谷

7.9.4 PN 态分析

1、847 A Multiplication Game（乘法游戏）

A Multiplication Game - 洛谷

2、11249  Game

Game - 洛谷

3、11489 Integer Game

Integer Game - 洛谷

4、12293 Box Game

Box Game - 洛谷

5、12469 Stones

Stones - 洛谷

6、1567 A Simple Stone Game

A simple stone game - 洛谷

剪纸游戏

219. 剪纸游戏 - AcWing题库

魔法珠

235. 魔法珠 - AcWing题库

格鲁吉亚和鲍勃a

236. 格鲁吉亚和鲍勃 - AcWing题库

1815：放石子

信息学奥赛一本通（C++版）在线评测系统

1816：取石子

信息学奥赛一本通（C++版）在线评测系统

1817：染色游戏

信息学奥赛一本通（C++版）在线评测系统

1818：树上取石子

信息学奥赛一本通（C++版）在线评测系统

1819：字符串游戏

信息学奥赛一本通（C++版）在线评测系统

 

第7章 博弈论(《信息学奥赛一本通 提高篇》第6部分 数学基础)

第7章 博弈论(《信息学奥赛一本通 提高篇》第6部分 数学基础)_博弈论信息竞赛-CSDN博客

省选＋NOI 第九部分 博弈论

省选＋NOI 第九部分 博弈论_1670:取石子游戏 一本通-CSDN博客

信奥中的数学：博弈论

信奥中的数学：博弈论_信息学 博弈论-CSDN博客

1、P4018 Roy&October之取石子

Roy&October之取石子 - 洛谷

2、Being a Good Boy in Spring Festival

Problem - 1850

3、斐波那契一次又一次

Problem - 1848

4、P2252 [SHOI2002] 取石子游戏|【模板】威佐夫博弈

[SHOI2002] 取石子游戏|【模板】威佐夫博弈 - 洛谷

5、P2599 [ZJOI2009] 取石子游戏

[ZJOI2009] 取石子游戏 - 洛谷

6、P3210 [HNOI2010] 取石头游戏

[HNOI2010] 取石头游戏 - 洛谷

7、P2953 [USACO09OPEN] Cow Digit Game S

[USACO09OPEN] Cow Digit Game S - 洛谷

8、P5675 [GZOI2017] 取石子游戏

[GZOI2017] 取石子游戏 - 洛谷

9、P2575 高手过招

高手过招 - 洛谷

10、P1288 取数游戏 II

取数游戏 II - 洛谷

11、P5652 基础博弈练习题

基础博弈练习题 - 洛谷

12、P1290 欧几里德的游戏

欧几里德的游戏 - 洛谷

省选＋NOI 第九部分 博弈论
青少年趣味编程
03-17 4175
例1 取石子游戏 取石子游戏（hdu1527 博弈） - 寻找&星空の孩子 - 博客园 取石子游戏_whiterbear的专栏-CSDN博客 【计蒜客习题】取石子游戏 - Mr^Kevin - 博客园 一本通1663【 例 1】取石子游戏 1 - 人间不值の - 博客园 1663：【 例 1】取石子游戏 1 信息学奥赛一本通（C++版）在线评测系统 一本通1663【 例 1】取石子游戏 1 - 人间不值の - 博客园 例2 取石子游戏 一本通提高篇在线提交地址_老象的专栏-CSDN
【NOI模拟赛】纸老虎博弈（博弈论SG函数，长链剖分）
DD(XYX)的硫氰化氘博客
08-03 935
今天实在是鸽不住了
【博弈论】信竞博弈论入门笔记_SG函数_纳什均衡
czyarl的博客
10-15 814
背景 本人长期徘徊于弥补多项式短板/写字符串爽题/码毒瘤数据结构/看数学书这四件奇怪的事情上，因此水平很菜。 以前接触过一点简单的博弈论，但那实在是太简单了，就是对抗搜索（Min-Max）。 近期训练，做到了一道SAMParent-Tree上倍增之后博弈的题目，SAM都码完了，一看那个博弈，越看越慌，发现自己根本不会：何止不会，一分都拿不到。 于是开始恶补博弈论，发现很妙，但是挺好理解的。 本文因...
#10119. 「一本通 4.2 例 1」数列区间最大值 & P1816 忠诚（ST算法）
aq77210的博客
01-25 194
https://loj.ac/problem/10119 &https://www.luogu.org/problemnew/show/P1816 时间复杂度：O(nlogn)+O(m)；(n为个数,m为问题数) 思路：详见信息学奥赛一本通； 预处理：ST算法实际是DP；a[MAXN]存数，f[i][j](f[MAXN][21])表...
第7章 博弈论(《信息学奥赛一本通 提高篇》第6部分 数学基础)
青少年趣味编程
03-16 4481
例1 取石子游戏 取石子游戏（hdu1527 博弈） - 寻找&星空の孩子 - 博客园 取石子游戏_whiterbear的专栏-CSDN博客 【计蒜客习题】取石子游戏 - Mr^Kevin - 博客园 一本通1663【 例 1】取石子游戏 1 - 人间不值の - 博客园 1663：【 例 1】取石子游戏 1 信息学奥赛一本通（C++版）在线评测系统 一本通1663【 例 1】取石子游戏 1 - 人间不值の - 博客园 例2 取石子游戏 一本通提高篇在线提交地址_老象的专栏-
NOI级 数学与其他-2025.01.09（K）.pdf
最新发布
01-09
NOI级数学与其他科目涵盖多个数学领域的重要知识点，包括初等数论、素数约数、同余问题、原根和指数、大步小步（BSGS）算法、狄利克雷卷积和二次剩余等。在初等数论部分，包括快速幂矩乘、斐波那契串、K维斐波那契、...
NOI 数学 PDF-2021.10.01.rar
10-01
《NOI 数学 PDF-2021.10.01》压缩包包含了三份重要的文档，分别是“NOI数学（2021.09.30）B--78页.pdf”、“NOI数学之提高级(2021.09.29)C--29页.pdf”以及“NOI数学之入门级(2021.09.29)D--27页.pdf”。这些文件都...
NOI数学-2024.09.30(E).pdf
09-30
在信息学奥林匹克竞赛(NOI)数学领域，参赛者需要掌握一系列数学知识和技巧，其中包括数学基础、初等数学、初等数论以及离散与组合数学等。以下是对文件中提及的关键知识点的详细阐释。 数学基础涵盖了数及其运算，...
NOI数学提高级-2024.12.17（M）.pdf
12-17
6. NOIP和其他信息学竞赛相关性：NOI（National Olympiad in Informatics in Provinces）数学提高级材料中还涉及到了信息学奥林匹克竞赛，比如C++编程语言中的取模运算。这表明数学知识在信息学竞赛中同样有应用。 ...
三、NOI数学（2023.09.05）B.pdf
09-05
【NOI数学】是针对信息学竞赛（NOIP、CSP-S、NOI）中涉及的数学知识进行的深入探讨，这些知识对于参赛者来说至关重要。在这个2023年9月5日的资料中，主要关注了两个关键领域：信息论基础和初等数论。 **一、信息论...
放石子’s 题解
Belief_yfly的博客
12-12 686
互讲题目阶段开始。。。 来自信息学奥赛一本通T1815 （其实本来我组是要搞一二两章来着，后来换了一下。。。） 开始博弈论进阶？？？ emmm，其实我基础博弈都不是特别好的啦。。。 语言表达能力较差，接下来讲题可能会有bug什么的，请大家见谅。 进入正题前再吐槽一句，这是我第一次用bitset没想到是为了博弈论而去学习的。。。 先来几个有关链接： sg函数介绍 bitset介绍 bitset的内置...
博弈论——完全信息博弈
lengjiayi的博客
01-01 7975
版权声明：本文为原创文章，未经博主允许不得用于商业用途。 基本概念 一场博弈中的基本属性： N个玩家 每个玩家都具有非空备选策略集Ai,i∈NA_{i}, i\in NAi​,i∈N 收益函数ui:A1×A2×...×AN→R for i∈Nu_{i}:A_{1}\times A_{2} \times...\times A_{N}\rightarrow R\spac...
ACM信息学竞赛算法总结
正月看雪花的博客
02-02 3195
基础知识 位运算 递推与递归 前缀与差分 二分 排序 倍增 贪心 尺取法 数据结构 栈与队列 ： 单调栈 单调队列 双端队列 Hash: 字符串Hash 与Hash表 字符串处理： KMP算法，-- Rabin-Karp 算法 — 最小表示法 Tire（字典树） AC自动机 二叉堆 并查集 树状数组 线段树 分块 拓扑排序 点分治 离线分治算法 二叉查找树与二叉平衡树 可持久化数据结...
博弈专题
林下的码路
11-26 1295
（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规 定每次至少取一个，最多取m个。最后取光者得胜。 Link：http://acm.hdu.edu.cn/showproblem.php?pid=1846 Brave Game Time Limit: 1000/1000 MS (Java/Others)    Memory Limit:
信息学竞赛知识点整理
weixin_30914981的博客
07-05 2064
这个东西没用~~ 数据结构： 基础数据结构：链表、树、图的存储和遍历 栈和队列的应用 差分数组 二叉堆 并查集(按秩合并、带权并查集、拆点) 单调队列 单调栈 哈希表 映射 集合 优先队列 中级数据结构：RMQ(ST算法、RMQ标准算法、约束RMQ) 树状数组 线段树 伸展树 Treap 替罪羊树 二维RMQ 二维哈希表 二维树状数组 二维线段树 无旋Treap 划分树 归并树 可并堆 莫队...
[ 冲刺NOIP2016 ] 博弈论
pkmq
05-03 711
博弈论即判断必胜策略的问题。 一. Nim游戏模型Nim模型中有两个状态： P-Previous N-Next P代表后手必胜，N代表先手必胜。 满足如下三点的模型便是Nim模型： 1.无法进行任何移动的局面是P-position 2.可以移动到P-position的局面是N-position 3.所有移动都导致N-position的局面是P-position。 经典例题：
【数据结构】博弈游戏取石子
dai_wen的博客
06-30 4580
一、游戏思路：欢迎来到“取石子”游戏世界，这是一个减法游戏。两名对手交替从某给定的总数减去一个数，每个对手只能减去1或者2， 谁第一个把总数减到零或者更小的数算谁赢。比如说： （1）、我们从数字8开始，你先动手； （2）、你从总数里减去2，还剩下6； （3）、我也减去2，还剩下4； （4）、你再减去2，还剩下2 （5）、我在减去2，等于零 （6）、我赢了 这是一个很简单的游戏，只需要考
C++ 取石子游戏
易水寒
10-15 4404
1.游戏图文说明 这个游戏是这样玩的： 开始有两堆石子，第一堆有2个，第二堆有1个，开始是玩家1开始取石子，然后是玩家2取石子，规则是只能取某一堆的至少一颗石子，两人轮流取石子，直到有人取完石子，谁就输了。 上图列出了游戏的所有可能： 假设玩家1取了第一堆中的一颗石子，那么在接下来的回合，玩家2无论取第一堆或者第二堆石子中的一颗，那么玩家1都将会
取石子游戏（hdu1527 博弈）
weixin_30306905的博客
10-10 199
取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2872 Accepted Submission(s): 1420 Problem Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

dllglvzhenfeng

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值