【一本通提高博弈论】巧克力棒

原创 于 2022-04-20 23:56:37 发布 · 361 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++ #算法

【一本通提高博弈论】巧克力棒

题目描述

TBL \texttt{TBL} TBL 和 X \texttt{X} X 用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒，或是将一根取出的巧克力棒吃掉正整数长度。 TBL \texttt{TBL} TBL 先手两人轮流，无法操作的人输。 他们以最佳策略一共进行了 10 10 10 轮（每次一盒）。你能预测胜负吗？

输入

输入数据共 20 20 20 行。 第 2 i − 1 2i-1 2i−1 行一个正整数 N i N_i Ni​，表示第 i i i 轮巧克力棒的数目。 第 2 i 2i

最低0.47元/天 解锁文章
博弈论(三)——#10245. 「一本通 6.7 练习 2」巧克力棒
hhhcbw的博客，欢迎各位来访
09-06 584
题目链接：https://loj.ac/problem/10245 解题思路 需要对尼姆博弈有深入的了解，这题如果不用取巧克力，就是典型的尼姆博弈。我们知道，尼姆博弈，如果异或和为0则是P态，所以，如果先手拿出几根巧克力异或和不为0，后手就可以使异或和变为0，此时先手再拿，后手又可以通过操作使异或和变为0。所以，先手要想取胜，必须先拿出最大的异或和为0的集合，此时后手无论怎么操作，都会使异或和变为不等于0。所以，如果有异或和为0的集合，先手必胜。如果没有，先手必输。因为n很小，所以直接暴搜判断即可。 AC代
精选资源
博弈论及其应用，matlab源码
03-15
博弈论是经济学、数学、计算机科学等领域的一种重要理论，它研究在有冲突和合作的决策者之间如何进行策略选择。MATLAB作为一种强大的数值计算和数据分析工具，被广泛用于博弈论的建模和模拟。本资源提供了博弈论及其...
【BZOJ 1299】[LLH邀请赛]巧克力棒 博弈论
pbihao的博客
01-14 316
自己想了一个方法：只要能找到一段子序列的xor和为0，那么先手必胜。 原因： 情况一：除了这一段子序列，其他任意子序列的xor和都不为0，那么很显然，先手只需要把这一段选出来以后，后手如果选择吃，那么是必败态，而如果选择拿，那么留给先手的一定是必胜态。 情况二：还有其他的序列xor和为0，那么先手只需要在拿上一段子序列的时候连同这一部分拿了就好了，然后变成情况一。 情况三：没有xor和为0
bzoj 1299 巧克力棒 博弈论
啊
04-25 822
不考虑从盒子中拿出这一操作，则剩下的部分就是一个Nim游戏。所以先手第一次只要拿到异或和为零的巧克力棒就必胜。因为若对手选择吃巧克力棒，则是必败局面。若选择拿出巧克力，则新的异或和一定不为零，因为如果一组巧克力异或和为零，则先手可以第一次的时候拿出来。 直接dfs就可以。#include<cstdio> #include<iostream> using namespace std; int n;
【bzoj1299】[LLH邀请赛]巧克力棒（博弈论思维题）
weixin_34307464的博客
08-01 225
　　题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=1299 　　首先我们把每根巧克力棒看成一堆石子，把巧克力棒的长度看作石子的个数，那么原问题就可以看成一个经典的nim问题（取石子问题）的变种，它和原问题的区别在于每堆石子需要经过一步操作解封后才能从里面取出石子。 　　这道博弈题的思维方式和普通题不太一样，不能通过简单的构造sg函...
[BZOJ1299] [LLH邀请赛]巧克力棒（博弈Nim游戏）
zyf2000
12-23 838
题目描述传送门题解首先先手从中选出一个极长的子序列使它们的异或和=0，这就相当于是建立一个一个先手必败的Nim游戏。 然后后手如果再取出一个子序列就相当于是建立一个先手必胜的Nim游戏，这时候先手只需要将其变成必败的，让后手一直面对这一堆必败的Nim游戏就可以了。如果先手不能选出一个子序列使它们的异或和=0，那么他建立的Nim游戏就是先手必胜的。即使后手也必须建立先手必胜的Nim游戏，但是由于先手
精选资源
Matlab博弈论工具箱MatTuGames版本0.4：介绍、基础讲解和实例应用
最新发布
05-05
Matlab博弈论工具箱MatTuGames版本0.4是由Holger Ingmar Meinhardt开发的一个专门用于博弈论研究的Matlab工具箱。该工具箱提供了约160个函数，这些函数主要被用于建模合作博弈（特别是具有可转移效用的合作博弈），...
精选资源
博弈论经典教材合集 博弈论导论 (史蒂文·泰迪里斯) 博弈论基础(美罗伯特·吉本斯 未知) 妙趣横生博弈论 事业与人生
09-04
博弈论作为数学的一个分支，主要研究具有冲突和合作特性的决策问题。它广泛应用于经济学、政治学、心理学、生物学等领域，通过模型和数学工具来分析理性决策者之间的互动。经典教材合集通常包括多部权威作品，可以...
一本通1667巧克力棒
weixin_30507269的博客
03-18 351
1667：巧克力棒 时间限制: 1000 ms 内存限制: 524288 KB 【题目描述】 原题来自：BZOJ 1299 TBL 和 X 用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒，或是将一根取出的巧克力棒吃掉正整数长度。TBL 先手两人轮流，无法操作的人输。他们以最佳策略一共进行了10轮（每次一盒）。你能预测胜负吗？ 【输入】 输入数据共20...
BZOJ1299[LLH邀请赛]巧克力棒——Nim游戏+搜索
weixin_34356310的博客
11-29 151
题目描述 TBL和X用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒，或是将一根取出的巧克力棒吃掉正整数长度。TBL先手两人轮流，无法操作的人输。 他们以最佳策略一共进行了10轮（每次一盒）。你能预测胜负吗？ 输入 输入数据共20行。 第2i-1行一个正整数Ni，表示第i轮巧克力棒的数目。 第2i行Ni个正整数Li,j，表示第i轮巧克力棒的长度。 输出 输出数...
博弈论(四)——#10246. 「一本通 6.7 练习 3」取石子
hhhcbw的博客，欢迎各位来访
09-08 676
题目链接：https://loj.ac/problem/10246 解题思路 首先，我们将石堆分为热闹堆和寂寞堆，热闹堆的石子数大于1，寂寞堆的石子数等于1。我们设dp[i][j]表示有i个寂寞堆，和j次热闹堆操作下一次操作的人是否能取胜。 我们发现，如果只有热闹堆，只需要看当前能操作的数量的奇偶，就能判断之前操作的是否获胜，dp[0][j]=j&1。 如果此时有寂寞堆，则要分情况讨论。 如果有大于等于两个寂寞堆，我们可以将寂寞堆合并，dp[i][j]=~dp[i-2][j+2]。如果此时还有热闹
巧克力棒
cax1165
11-06 1777
巧克力棒题目描述： LYK 找到了一根巧克力棒，但是这根巧克力棒太长了， LYK 无法一口吞进去。 具体地，这根巧克力棒长为 n，它想将这根巧克力棒折成 n 段长为 1 的巧克力棒，然后慢慢享用。 它打算每次将一根长为 k 的巧克力棒折成两段长为 a 和 b 的巧克力棒，此时若 a=b，则LYK 觉得它完成了一件非常困难的事，并会得到 1 点成就感。 LYK 想知道一根长度为 n 的巧克力棒
BZOJ1299: [LLH邀请赛]巧克力棒(Nim游戏)
weixin_34354945的博客
02-23 165
Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 552  Solved: 331[Submit][Status][Discuss] Description TBL和X用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒，或是将一根取出的巧克力棒吃掉正整数长度。TBL先手两人轮流，无法操作的人输。 他们以最佳策略一共进行了10轮（每次一盒）...
BZOJ1299[LLH邀请赛]巧克力棒【博弈 NIM游戏】
qq_43710979的博客
10-09 339
[LLH邀请赛]巧克力棒[LLH邀请赛]巧克力棒[LLH邀请赛]巧克力棒 Description: TBL和X用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒，或是将一根取出的巧克力棒吃掉正整数长度。TBL先手两人轮流，无法操作的人输。 他们以最佳策略一共进行了10轮（每次一盒）。你能预测胜负吗？ Input Format: 输入数据共20行。 第2i-1行一个正整数Ni，表示第i轮...
B1299 [LLH邀请赛]巧克力棒 博弈论
weixin_30485379的博客
09-29 997
这个题一看就是nim游戏的变形。每次先手取出巧克力就是新建一个nim，但假如先手取一个为0的而且无论后手怎么取剩下的都无法为零就行了。然后用dfs跑。 题干： Description TBL和X用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒，或是将一根取出的巧克力棒吃掉正整数长度。TBL先手两人轮流，无法操作的人输。 他们以最佳策略一共进行了10轮（每次一盒）。你能预测胜负...
【BZOJ1299】巧克力棒（博弈论，线性基）
小蒟蒻yyb的博客
08-15 618
题面 BZOJ 题解 NimNimNim博弈的变形形式。 显然，如果我们不考虑拿巧克力棒出来的话，这就是一个裸的NimNimNim博弈。 但是现在可以加入巧克力棒。加入巧克力棒的意义是修改当前的异或和。 如果不能够改变当前先后手赢的状态的话，那么必定不能够拿出一个巧克力棒的集合满足异或和为000。 初始情况下是先手必败的情况，因为先后不改变当前的必胜/必败情况，所以先手必须要拿出...
bzoj1299: [LLH邀请赛]巧克力棒 nim 小变形游戏。
Top_xiao的博客
10-24 294
目录   Description Input Output Sample Input Sample Output HINT Description TBL和X用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒，或是将一根取出的巧克力棒吃掉正整数长度。TBL先手两人轮流，无法操作的人输。 他们以最佳策略一共进行了10轮（每次一盒）。你能预测胜负吗？ Input 输入数据共...
【bzoj1299】[LLH邀请赛]巧克力棒 博弈+模拟
weixin_30552811的博客
01-01 158
Description TBL和X用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒，或是将一根取出的巧克力棒吃掉正整数长度。TBL先手两人轮流，无法操作的人输。 他们以最佳策略一共进行了10轮（每次一盒）。你能预测胜负吗？ Input 输入数据共20行。 第2i-1行一个正整数Ni，表示第i轮巧克力棒的数目。 第2i行Ni个正整数Li,j，表示第i轮巧克力棒的长度。 ...
深入理解博弈论与MATLAB实战应用
博弈论是一种研究具有冲突和合作特性的决策者（即“玩家”）之间战略互动的数学理论。它广泛应用于经济学、政治科学、心理学、生物学、计算机科学和哲学等领域。博弈论的主要目的是建立一套规则，用以预测和解释具有...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

lvshu · 绿树

非常感谢您的搭讪

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

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

打赏作者

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

抵扣说明：

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

余额充值