ApolloMonasa的博客

大体上是比较简单的5题加2道难题，只要你敢猜，就很简单，但是笔者是小白，不太能适应这种“手速场”，所以昨晚战绩很惨的😭。

2025ICPC山东省赛题解

本文介绍了五种经典博弈模型及其必胜策略。首先讲解了组合博弈的基本概念和必胜态/必败态判定原则。然后分别阐述了巴什博弈（一堆物品取1-m个）、威佐夫博弈（两堆物品取任意或相同数量）、尼姆博弈（多堆物品异或判断）、斐波那契博弈（取物品数受前次限制）和公平组合博弈（ICG）的规则和必胜策略。重点分析了各博弈的状态转移方式和数学规律，如巴什博弈的模数判断、威佐夫博弈的黄金分割率构造等，为读者提供了解决博弈问题的基本思路和方法论。