qq_38515845的博客

  A - Calendar Game     题目链接   大意是两名玩家对于一个给定的日期进行变换操作，一次操作可以将其变为下一天，也可以变为下个月的同一天（若存在），达到2011年11月4日的玩家获胜，问两名玩家皆采取最优策略，先手是否必胜。 这题大概思路就是先预处理出从1900年到2001年每个月的天数，然后打表求出每一天的sg函数，最后直接调用即可。 #include&...

个人感觉这篇文章对Nim游戏和SG函数讲的非常清楚：https://blog.youkuaiyun.com/strangedbly/article/details/51137432（放原文链接应该没关系吧QAQ）

2019CCPC秦皇岛K 这个题感觉就是头脑风暴吧，关键在于抓住正确的方向想下去，我中间也跑偏了几次。。。 定义一个分支为从叶子往根的方向，不存在包含多个子节点的节点序列，即从叶子到包含多个子节点的节点的前一个节点的节点序列。（当然这个分支的定义不是一开始就想到的，而是在慢慢深入思考过程中完善的，先写这个只是为了便于叙述） 首先最重要的一点，可以说是走向正确思路的第一步，如果存在只有一个节点...