笔记参考：emofunc-牛客博弈论课程课件 博弈的基本概念 组合游戏 两个玩家 一个状态集合 游戏规则是指明玩家在一个状态下可以移动到哪些其它状态 玩家轮流进行移动 如果当前处于某个状态，玩家根据规则无法移动，则游戏结束 (大部分时候)无论玩家如何选择，游戏会在有限步以内结束 组合游戏是非常常见的博弈模型 经典模型 Bash 游戏：一堆石子，轮流…

分层并查集 P2024 [NOI2001] 食物链。 并查集通过分层可以有效用于逻辑关系，相同的思路还可以用于动态判断当前图是否为二分图。 异或方程组 例题。 有一个 key 点是奇偶性问题可以转化为异或问题。例如判断分成两块，就可以给其中一块的所有点标记为 $1$，另一块所有点标记为 $0$，这样对于每个点只需要进行一些异或运算 $\Sigma …

团队赛 队伍信息 队名：普罗旺斯 / Lavender Field 成员：water_tomato, 514inparadox, temp6 2024 CCPC 网络预选赛 链接：Link 时间：24.9.8 过题数：10/12 排名：48/($\approx$ 2100) 2024 ICPC 网络预选赛 I 链接：Link 时间：24.9.15 …