![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈论
happy_windman
做自己想做的
展开
-
kuangbin带你飞博弈论I专题
A - Calendar Game 题目链接 大意是两名玩家对于一个给定的日期进行变换操作,一次操作可以将其变为下一天,也可以变为下个月的同一天(若存在),达到2011年11月4日的玩家获胜,问两名玩家皆采取最优策略,先手是否必胜。这题大概思路就是先预处理出从1900年到2001年每个月的天数,然后打表求出每一天的sg函数,最后直接调用即可。#include&...原创 2018-05-25 01:00:47 · 1024 阅读 · 0 评论 -
Nim游戏和SG函数
个人感觉这篇文章对Nim游戏和SG函数讲的非常清楚:https://blog.csdn.net/strangedbly/article/details/51137432(放原文链接应该没关系吧QAQ)转载 2018-06-16 01:14:21 · 170 阅读 · 0 评论 -
2019CCPC秦皇岛 K MUV LUV UNLIMITED(思维博弈)
2019CCPC秦皇岛K这个题感觉就是头脑风暴吧,关键在于抓住正确的方向想下去,我中间也跑偏了几次。。。定义一个分支为从叶子往根的方向,不存在包含多个子节点的节点序列,即从叶子到包含多个子节点的节点的前一个节点的节点序列。(当然这个分支的定义不是一开始就想到的,而是在慢慢深入思考过程中完善的,先写这个只是为了便于叙述)首先最重要的一点,可以说是走向正确思路的第一步,如果存在只有一个节点...原创 2019-10-08 15:37:40 · 669 阅读 · 1 评论