随笔分类 -  博弈论

摘要:学习博客:戳这里 解题模型: 1.把原游戏分解成多个独立的子游戏,则原游戏的SG函数值是它的所有子游戏的SG函数值的异或。 即sg(G)=sg(G1)^sg(G2)^...^sg(Gn)。 2.分别考虑没一个子游戏,计算其SG值。 SG值的计算方法:(重点) 1.可选步数为1~m的连续整数,直接取模 阅读全文
posted @ 2018-10-07 21:07 euzmin 阅读(161) 评论(0) 推荐(0)
摘要:题目:戳这里 题意:A和B博弈,三种操作分别是x:加a,y:减b,z:取相反数。当x或y或z为0,说明该操作不可取,数据保证至少有一个操作可取,给定一个区间(l,k)和原始数字m,如果A和B在n次操作以后使m小于等于l,则B赢,大于等于k则A赢。如果A或B实在赢不了,就会尽量让对方也没法赢。 解题思 阅读全文
posted @ 2018-09-10 16:05 euzmin 阅读(267) 评论(0) 推荐(0)
摘要:C. Industrial Nim time limit per test 2 seconds time limit per test memory limit per test 64 megabytes memory limit per test input standard input inpu 阅读全文
posted @ 2018-03-01 21:45 euzmin 阅读(398) 评论(0) 推荐(0)
摘要:2359: 巴什博弈? 题目描述 有n个石子,有两人轮流从中取石子,最少a个最多b个,谁没得取(即当轮到他取是已经没有石子可以取了,也就是说此时石子数量小于a)谁赢,现在,LLM先取,问你LLM能赢吗 有n个石子,有两人轮流从中取石子,最少a个最多b个,谁没得取(即当轮到他取是已经没有石子可以取了, 阅读全文
posted @ 2017-09-01 23:29 euzmin 阅读(169) 评论(0) 推荐(0)