E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
ACM_博弈论
洛谷 - P1290 欧几里德的游戏 (
博弈论
)
题目传送思路:假设n=2的话。有方程m=k*n+z(k为m/n,z为余数),那么现在这个人就可以拿到(n,z)或者(n,n+z)这俩种情况,因为当m/n==1的时候,拿到的人不能有任何操作,只能拿成(m-n,n),所以接下来谁赢就只能看递归的次数了,然而我要是都能拿到上述俩种情况,那么自己最后拿到的最终递归结果是能被自己控制的。综上:如果谁先拿到m/n>=2,直接赢3.如果现在m/n==1,那么没
要无愧于人
·
2020-08-13 16:10
洛谷
博弈论
JOJ2520:A special queen
pid=2520&off=2500一道
博弈论
的题,两种方法:找规律或者直接SG。方法一:不难发现,G必输的位置是有规律的(1,2)、(3,5)、(4,7)、(6,10)......
LLawliet
·
2020-08-13 15:50
数论
ACM Nim游戏(组合
博弈论
)
对于nim游戏的某个位置(x1,x2,x3),当且仅当它各部分的nim-sum等于0时(即x1⊕x2⊕x3=0),则当前位于必败点。#include#includeintm[101];intmain(){inti,sum,n,num;while(1){scanf("%d",&n);if(n==0)break;memset(m,0,sizeof(m));//初始化,把0的低字节复制到指向的数组的前s
洛水成诗
·
2020-08-13 15:57
ACM
博弈论
SG函数学习笔记
一.公平组合游戏ICG.公平组合游戏:指的是一类只有两个玩家的游戏,并且满足:1.两个玩家交替行动.2.在游戏进程的任意时刻,可以执行的合法行动与轮到哪名玩家无关.3.不能行动的玩家判负.经典的公平组合游戏有NIM博弈和有向图游戏.二.NIM博弈.NIM博弈:给定nnn堆物品,第iii堆物品有AiA_iAi个.两名玩家轮流行动,每次可以任选一堆取走任意多个物品(可以取光但不能不取),取走最后一堆者
hezlik
·
2020-08-13 14:41
博弈论
套路开始的地方(NIM游戏和Sprague-Grundy函数)
Introduction最近在做多校题的时候,遇到了
博弈论
的题,自己推了老半天,还是没有找到必胜条件,于是下定决心开始学一下
博弈论
的套路。
隐形的稻草人哦
·
2020-08-13 13:19
ACM_博弈论
博弈论
来来来 套路一波(ACM中SG函数应用)
简单的NIM游戏解决策略硬币游戏Alice和Bob正在玩这样一个游戏,给定k个数字a1,a2,…,ak。一开始有n堆硬币,每堆硬币各有xi枚硬币。Alice和Bob轮流选出一堆硬币,从中取出一些,取出的数量必须在给定的k个数字a1,a2,…,ak中。Alice先取,取光硬币的一方获胜。双方都采用最优策略,谁会获胜?题目保证a1,a2,…,ak中一定有1。终态的SG值为0,SG[0]=0;每一个点,
隐形的稻草人哦
·
2020-08-13 13:19
ACM_博弈论
sg函数和nim游戏的关系
可是nim游戏只是
博弈论
中的一个模型,还有其他模型怎么快速判断胜负呢?例如说这道题,它不是一个ni
aoyou1330
·
2020-08-13 13:53
【noip模拟题】日历游戏(
博弈论
+搜索)
直接搜索即可。。。注意不要爆栈。。所以我们可以分块搜索。。。然后太懒且太弱我就不写了。。。orzhzwerhttp://hzwer.com/4954.html【问题描述】moreD和moreD的宠物CD正在玩一个日历游戏,开始时,他们从1900年1月1日到2012年12月22日(你懂的……)选一个日期开始,依次按照如下规则之一向后跳日期:1.跳到日历上的下一天。2.跳到日历上的下个月的同一天(如果
aocong4527
·
2020-08-13 13:21
博弈论
| 详解搞定组合博弈问题的SG函数
本文始发于个人公众号:TechFlow,原创不易,求个关注今天这篇是算法与数据结构专题的第27篇文章,我们继续深入
博弈论
问题。
TechFlow
·
2020-08-13 12:36
算法
硬币游戏1
博弈论
Alice和Bob在玩这样一个游戏。给定k个数字a[1],a[2],…,a[k]。一开始,有x枚硬币,Alice和Bob轮流取硬币。每次所取硬币的枚数一定要在a[1],a[2],…,a[k]当中。Alice先取,取走最后一枚硬币的一方获胜。当双方都采取最优策略时,谁会获胜?题目假定a[1],a[2],…,a[k]中一定有1。限制条件:1#include#include#include#includ
Little_boy_z
·
2020-08-13 12:33
大三ACM
-
博弈
博弈论
SG函数
参考:http://www.cnblogs.com/ECJTUACM-873284962/p/6398385.htmlhttp://www.cnblogs.com/ECJTUACM-873284962/p/6921829.html巴什博奕只有一堆石子,每个人可以从里面取1~m个石子,先取光者胜。当n=m+1n=m+1n=m+1先手必败,因为先手无论选什么,都会使其个数小于m。因此可以推出更一般的情
Link_Ray
·
2020-08-13 12:32
博弈
Wannafly挑战赛24-A石子游戏(简单
博弈论
)
链接:https://www.nowcoder.com/acm/contest/186/A来源:牛客网题目描述Alice和Bob在玩游戏,他们面前有n堆石子,对于这些石子他们可以轮流进行一些操作,不能进行下去的人则输掉这局游戏。可以进行两种操作:1.把石子数为奇数的一堆石子分为两堆正整数个石子2.把两堆石子数为偶数的石子合并为一堆两人都足够聪明,会按照最优策略操作。现在Alice想知道自己先手,谁
不楸
·
2020-08-13 11:55
博弈论
HDU 1848 浅谈组合游戏
博弈论
及SG函数MEX推导SG定理
世界真的很大今天考试考了
博弈论
,发现对于
博弈论
除了原版的nim游戏之外就什么都不会了对于作为其基础的SG函数及定理也是完全不了解,这样是不得行的要通过不断地刷题,总结,得出一套
博弈论
的题的做题思路才好看题先
BerryKanry
·
2020-08-13 11:07
奇妙题
博弈论
1.1
博弈论
(sg函数)
博弈论
出自于省赛的丢人,算是第一篇博客吧,来学习
博弈论
博弈论
巴什博弈威佐夫博弈Nim博弈sg函数题目+代码HOJ1847(单堆取次幂)HOJ3980(环取连续段)POJ3537(同上一题,只不过要判断好子情况实际上最大是
wwx233
·
2020-08-13 11:41
acm
欧几里得游戏(
博弈论
启蒙)
题目描述小明和小红在玩欧几里得游戏。他们从两个自然数开始,第一个玩家小明,从两个数的较大数中减去较小数的尽可能大的正整数倍,只要差为非负即可。然后,第二个玩家小红,对得到的两个数进行同样的操作,然后又是小明。就这样轮流进行游戏,直至某个玩家将较大数减去较小数的某个倍数之后差为0为止,此时游戏结束,该玩家就是胜利者。输入输入包含多组测试数据。每组输入两个正整数,表示游戏一开始的两个数,游戏总是小明先
weixin_34080903
·
2020-08-13 11:15
【VIJOS】1208 欧几里德游戏
0≤N,M≤231−1分析:嗯,
博弈论
和数论的综合题.假设当前大数为M,小数为N,那么我们可以通过一次操作,得到以下的状态:第一个数第二个数M-NNM-2NNM-3NN…………M-(K-1)NNM-KNN
SMIAMS
·
2020-08-13 10:09
博弈论
数论
博弈论
硬币游戏1
Alice和Bob在玩这样一个游戏。给定k个数字a[1],a[2],…,a[k]。一开始,有x枚硬币,Alice和Bob轮流取硬币。每次所取硬币的枚数一定要在a[1],a[2],…,a[k]当中。Alice先取,取走最后一枚硬币的一方获胜。当双方都采取最优策略时,谁会获胜?题目假定a[1],a[2],…,a[k]中一定有1。限制条件:10时若对于某个i(0=0)x-a[i]为必败态,那么x是必胜态
obsorb_knowledge
·
2020-08-13 10:21
数论
博弈论
wannafly挑战赛24 A 石子游戏 (
博弈论
)
大致题意Alice和Bob在玩游戏,他们面前有n堆石子,对于这些石子他们可以轮流进行一些操作,不能进行下去的人则输掉这局游戏。可以进行两种操作:把石子数为奇数的一堆石子分为两堆正整数个石子把两堆石子数为偶数的石子合并为一堆两人都足够聪明,会按照最优策略操作。现在Alice想知道自己先手,谁能最后赢得比赛。输入第一行一个正整数n。(1usingnamespacestd;#definemaxn1000
l T l
·
2020-08-13 10:49
博弈论巴什博弈
冬令营前的一些计划&记录
图论:不会qwq其他:
博弈论
,SG函数不会。虚树,不会
araw94333
·
2020-08-13 10:22
数据结构与算法
ZOJ 1913 Euclid's Game
博弈论
题目描述小明和小红在玩欧几里得游戏。他们从两个自然数开始,第一个玩家小明,从两个数的较大数中减去较小数的尽可能大的正整数倍,只要差为非负即可。然后,第二个玩家小红,对得到的两个数进行同样的操作,然后又是小明。就这样轮流进行游戏,直至某个玩家将较大数减去较小数的某个倍数之后差为0为止,此时游戏结束,该玩家就是胜利者。输入格式输入包含多组测试数据。每组输入两个正整数,表示游戏一开始的两个数,游戏总是小
Kuro同学
·
2020-08-13 10:59
└──博弈论
▼数学
算法
ACM_
总论_ACM界的教主级别人物
AC大牛!ACRush:江湖人称“楼教主”,真名楼天城,毕业于杭州十四中,是目前公认的中国计算机程序设计竞赛第一人,经常以一人单挑全场所有队而无往不胜,现于清华大学理论计算机中心随姚期智院士攻读博士。在世界各场个人赛与团队赛中,ACRush这个ID总是伴随着一种叫作BUG的东西同时出现。自2001年起参赛的楼教主,摘取各种竞赛桂冠数不胜数。在近五年的重要比赛中,连续获得两次百度之星决赛冠军,GCJ
essencelite
·
2020-08-12 16:28
ACM_总论
Sum nyoj 欧拉定理简单运用(数论入门)
描述给你一个数N,使得在1~N之间能够找到x使得x满足gcd(x,N)>=M,求解gcd(x,N)的和输入多组测试数据每行输出两个数N,M(N,M不超int)输出输出sum样例输入53样例输出5上传者
ACM
iwi_ac
·
2020-08-12 16:44
协和谬误:欲罢不能的困局(
博弈论
的诡计)
妈妈花2000元给亚莉买了一架电子琴,可亚莉生性好动,对音乐没有什么兴趣,电子琴渐渐落了灰。不久,亚莉妈妈的同事介绍说有一位音乐学院钢琴专业的老师可以给亚莉做家教。这个时候你觉得亚莉妈妈会做何决定呢?亚莉妈妈决定请家教,理由是:“电子琴都买了,当然要好好学,请一个老师教教,要不这个琴就浪费了!”于是,每月500元的付出又坚持了半年,最终不得不放弃了。为了不浪费2000元的电子琴,亚莉妈妈继续浪费了
zyp2671
·
2020-08-12 01:52
博弈论
工作
音乐
活动
引擎
生活
制造
02 什么是去中心化?比特币是如何实现去中心化的?(非常详细)转载
比特币系统融合密码学、
博弈论
和软件工程等三个领域的技术与理论,区块链技术是已有技术巧妙地组合形成的创新。中本聪不是凭空解决“点对点电子现金”这个难题的,他沿着前人的足迹前进
codertalk
·
2020-08-11 22:22
区块链
去中心化
比特币
区块链
ACM学习资源
cid=28982#overview
博弈论
题目合集http://blog.csdn.net/acm_cxlove/article/detai
_NMfloat_
·
2020-08-11 11:19
ACM
【2019年12月】每月打卡
2019.12.044.MedianofTwoSortedArrays(两个有序数组的中位数)2019.12.0510.RegularExpressionMatching(只需要.和*的正则匹配)模拟面试1.
博弈论
水题
yeyangulu
·
2020-08-11 01:46
每日打卡
OI算法汇总
1.数据结构-线段树-树状数组-平衡树-Link-Cut-Tree-可持久化数据结构-分块-KD树-可合并堆(左偏树)2.数学-组合数学-质数-模-数论函数-矩阵-
博弈论
3.图论-强连通分量(SCC)-
yangle61
·
2020-08-11 01:24
HDU 4664 Triangulation【
博弈论
】
一个平面上有n个点(一个凸多边形的顶点),每次可以连接一个平面上的两个点(不能和已经连接的边相交),如果平面上已经出现了一个三角形,则不能在这个平面上继续连接边了。现在总共有N个平面,每个平面上都有若干点。(就是有N个相同的游戏同时进行了)。想法很单纯,就是计算出每一个平面上游戏的sg函数值,然后求Nim和就哦了。sg函数暴力求法:一个平面上连接点时,不能连接已经有边的顶点,因为对方只需要再连接一
wwwiskey
·
2020-08-11 01:52
题解
博弈论
ACM
acm_
十进制转二进制
题目:ProblemDescriptionGiveyouanumberonbaseten,youshouldoutputitonbasetwo.(0<n<1000)InputForeachcasethereisapostivenumbernonbaseten,endoffile.OutputForeachcaseoutputanumberonbasetwo.SampleInput123
清风徐来---
·
2020-08-11 01:14
ACM
BZOJ 1413 [ZJOI2009] [洛谷2599] 取石子游戏 (
博弈论
dp )
这个题数据有点水,有个奇葩程序可以过。。。(也不知道为什么。。。)/*************************************************************************>Author:wzw-cnyali>CreatedTime:2017/3/821:23:17**********************************************
wzw-yali
·
2020-08-11 01:07
用[
博弈论
]的思想玩游戏(洛谷P3150题题解,Java语言描述)
前言
博弈论
,博大精深啊~~这里就是一个简单
博弈论
的算法题,典型的入门级别,值得学习。题目要求P3150题目链接分析我们模拟一下胜负情况:m=1时:pb不能分割,所以zs赢了。
进阶的JFarmer
·
2020-08-11 00:40
#
Algorithm-LuoGu
#
暑期集训 Day2 简单
博弈论
今天是
博弈论
入门几个要点:Nim-sum:Nim博弈中,状态(x1,x2...xn)为必败态当且仅当(x1,x2...xn)异或和为0SG函数:定义SG(x)=mex(S),其中S是x所有后继状态的集合
juruo_wyc
·
2020-08-11 00:44
博弈论
个人的一点小总结
目录一堆的,拿的石子某个范围内,在1~K之间N堆的石子,每次只能从一堆中取两堆,从一堆中取任意个或从2堆中取相同数量的石子,但不可不取SG函数一堆的,拿的石子某个范围内,在1~K之间1066Bash游戏也加巴什博弈基准时间限制:1秒空间限制:131072KB分值:0难度:基础题收藏关注有一堆石子共有N个。AB两个人轮流拿,A先拿。每次最少拿1颗,最多拿K颗,拿到最后1颗石子的人获胜。假设AB都非常
nowting_csdn
·
2020-08-11 00:55
博弈论
51nod---解题报告
LeetCode 5024 除数博弈 (简单
博弈论
)
今天在LeetCode的看到一到题目这道题目有点坑,没有思路的话容易钻牛角。刚刚开始时,我想的是直接用while循环来模拟计算,后来觉得这么好麻烦,也有复制的逻辑在里面。后面我推导了一下以下是我的推导过程,爱丽丝简称A鲍勃简称B当num=2时,A=1–>num=num-1=1,A赢当num=3时,A只能出1,–>num=num-1=2,此时B正好处于num=2的情况,所以B可以用之前A的策略,B赢
你还未发现
·
2020-08-11 00:40
LeetCode
算法
CodeChef Sereja and Game [DP 概率
博弈论
]
https://www.codechef.com/problems/SEAGM题意:n个数(可能存在相同的数),双方轮流取数。如果在一方选取之后,所有已选取数字的GCD变为1,则此方输。问:1若双方均采取最优策略,先手是否必胜?2若双方随机取数,先手获胜的概率为多少?$n,ai\le100$状态比较难想,核心是找到一个划分阶段的顺序:根据$GCD$划分阶段$GCD$是只会减小不会增加的课件上的状态
weixin_34206899
·
2020-08-10 23:10
hdu 4111 Alice and Bob 记忆化搜索
博弈论
AliceandBobTimeLimit:20SecMemoryLimit:256MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=4111DescriptionAliceandBobareverysmartguysandtheyliketoplayallkindsofgamesintheirsparetime.Themostamazingthingi
weixin_34110749
·
2020-08-10 23:20
[
博弈论
/DP/成就感] 游戏
【问题描述】Alice和Bob在玩一个游戏,游戏是在一个N*N的矩阵上进行的,每个格子上都有一个正整数。当轮到Alice/Bob时,他/她可以选择最后一列或最后一行,并将其删除,但必须保证选择的这一行或这一列所有数的和为偶数。如果他/她不能删除最后一行或最后一列,那么他/她就输了。两人都用最优策略来玩游戏,Alice先手,问Alice是否可以必胜?【输入格式】第一行:T,表示数据组数对于每组数据的
weixin_30800987
·
2020-08-10 23:14
[BZOJ5248] 2018九省联考 D1T1 一双木棋 |
博弈论
状压DP
题面菲菲和牛牛在一块\(n\)行\(m\)列的棋盘上下棋,菲菲执黑棋先手,牛牛执白棋后手。棋局开始时,棋盘上没有任何棋子,两人轮流在格子上落子,直到填满棋盘时结束。落子的规则是:一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所有格子内都有棋子。棋盘的每个格子上,都写有两个非负整数,从上到下第i行中从左到右第j列的格子上的两个整数记作\(A_{i,j}\)、\(B_{i,j}\)
weixin_30790841
·
2020-08-10 23:42
HDU.2516.取石子游戏(
博弈论
Fibonacci Nim)
题目链接\(Description\)1堆石子有n个。两人轮流取。先取者第1次可以取任意多个,但不能全部取完。以后每次取的石子数不能超过上次取子数的2倍,取完者胜。问谁能赢。\(Solution\)斐波那契博弈(FibonacciNim)结论:后手必胜当且仅当石子数为Fibonacci数证明见:http://blog.csdn.net/dgq8211/article/details/7602807
weixin_30677073
·
2020-08-10 23:25
hdu1404,hdu1517 (
博弈论
入门)
SG定理:根据Sprague-Grundy定理(SG定理),对于某些
博弈论
问题可以这样思考:首先可以确定一个必败状态(记为P)或必胜状态(记为N);这样一来,若某一状态X若可以直接转移到P,则可以确定X
weixin_30585437
·
2020-08-10 22:35
HDU 2147
/**
博弈论
:组合博弈*必败点(P点):前一个选手(Previousplayer)将取胜的位置称为必败点。*必胜点(N点):下一个选手(Nextplayer)将取胜的位置称为必胜点。
Benzema67
·
2020-08-10 22:24
博弈
hdu-4387-
博弈论
http://acm.hdu.edu.cn/showproblem.php?pid=4387k=1,n奇先手输若n==2k+1,先手需先占据最中间的位置则赢,即先手赢,第一选k其余情况即n>2k+1,先手也要尽量占据中间位置,那么一开始就从1开始出发,尽量整体前挪,把状态转移到n=2k+1的情况。。即第一选1#include#include#include#include#include#incl
yuhong_liu
·
2020-08-10 22:41
数学
博弈论
取石子游戏 (经典
博弈论
)
Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者Input输入包含若干行,表示若干种石子的初始情况,其中每一行包含两个非负整数a和b
尘封的记忆0
·
2020-08-10 21:20
oj做题--心得与体会
【bzoj3895】【取石子】【
博弈论
+记忆化搜索】
DescriptionAlice和Bob两个好朋含友又开始玩取石子了。游戏开始时,有N堆石子排成一排,然后他们轮流操作(Alice先手),每次操作时从下面的规则中任选一个:·从某堆石子中取走一个·合并任意两堆石子不能操作的人输。Alice想知道,她是否能有必胜策略。Input第一行输入T,表示数据组数。对于每组测试数据,第一行读入N。接下来N个正整数a1,a2…an,表示每堆石子的数量。Outpu
sunshinezff
·
2020-08-10 21:10
博弈论
【bzoj4600】【SDOI2016】【硬币游戏】【
博弈论
+dp】
题面没有传上来。。。题解:orz现场AC神犇:http://blog.csdn.net/fzhvampire/article/details/51463157代码:#include#include#include#defineN30010usingnamespacestd;intT,n,mx,sg[20][20],f[N],c,ans;voidpre(){intt,x(0),y(0);t=n;wh
sunshinezff
·
2020-08-10 21:10
博弈论
dp
经典算法之
博弈论
取球博弈
问题描述:取球博弈.局面上有一堆球,二人博弈,每人一次只能取1,3,7或者8个球.要求输出局面有n个球时的胜负情况.解题思路:这里我提供两种题解,一种是纯递归求解,但纯递归CPU消耗过大,后面我还会提供动态规划+缓存的题解方法.实现方式一:*纯递归解题,由于纯递归对CPU消耗过大,这里我以1到50个球的局面情况为例publicclassMain{publicstaticvoidmain(Strin
striner
·
2020-08-10 21:21
博弈论
=====
算法
=====
动态规划
=====
数据结构
=====
##
java
=====
编程语言
=====
Map
博弈论
题
博弈的几道模板题,看完知识点后用来练手吧。解题模型:1.把原游戏分解成多个独立的子游戏,则原游戏的SG函数值是它的所有子游戏的SG函数值的异或。即sg(G)=sg(G1)^sg(G2)^...^sg(Gn)。2.分别考虑没一个子游戏,计算其SG值。SG值的计算方法:(重点)1.可选步数为1~m的连续整数,直接取模即可,SG(x)=x%(m+1);2.可选步数为任意步,SG(x)=x;3.可选步数为
Astronomical
·
2020-08-10 21:21
博弈论
poj 1082 Calendar Game
博弈论
dp
//poj1082//sep9#includeusingnamespacestd;intdp[200][14][33];intmonth_day(inty,intm){if(y%4==0&&y%100!=0||y%400==0)if(m==2)return29;if(m==1||m==3||m==5||m==7||m==8||m==10||m==12)return31;if(m==2)return
sepNINE
·
2020-08-10 21:41
dp
博弈论
-----取石子
Alice和Bob两个好朋友又开始玩取石子了。游戏开始时,有NN堆石子排成一排,然后他们轮流操作(Alice先手),每次操作时从下面的规则中任选一个:从某堆石子中取走一个;合并任意两堆石子。不能操作的人输。Alice想知道,她是否能有必胜策略。输入格式第一行输入TT,表示数据组数。对于每组测试数据,第一行读入NN;接下来NN个正整数a1,a2,⋯,aNa1,a2,⋯,aN,表示每堆石子的数量。输出
王文波~
·
2020-08-10 20:23
数论
WaWa的奇妙冒险(第七周集训自闭现场)
第七周周记(
博弈论
入门与字符串入门)(一)公平组合游戏(ImpartialCombinatorialGame,IGC)1.BashGame(P-position、N-position)2.NimGame3
不迎自来 不期而遇
·
2020-08-10 20:03
萌新级
上一页
24
25
26
27
28
29
30
31
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他