摘要：
E 本质上等价于在无权图上求多源最短路和次短路。 求最短路可以直接多源 \(bfs\)；而求次短路可以先在求最短路的过程中记录到达每个点的最短路的起点，然后再进行一次完全相同的多源 \(bfs\)，转移时额外注意不能从原来的最短路转移过来即可。具体细节见代码。 code F \(ddp\)，也称动态 阅读全文
posted @ 2025-10-30 16:14
jxs123
阅读(14)
评论(0)
推荐(0)
摘要：
对于每个公平组合游戏，可以是多个有向图游戏，并且都有一个 \(SG\) 函数。 求某个状态的 \(SG\) 函数值：等于后继所有子状态的 \(SG\) 值的 \(mex\)。 已知每个有向图游戏的 \(SG\) 值，求它们复合构成的整个游戏的 \(SG\) 值：等于每个有向图游戏的 \(SG\) 值 阅读全文
posted @ 2025-10-30 15:04
jxs123
阅读(8)
评论(0)
推荐(0)
摘要：
\(Nim\) 游戏的胜负，由所有石堆中石子数量的异或和决定。设游戏进行过程中，当前的异或和为 \(S\)，那么每一次进行游戏，一定有： \(S \neq 0\) 一定可以转移到 \(S = 0\) \(S = 0\) 只能转移到 \(S \neq 0\) 这里 \(S \neq 0\) 就是博弈状 阅读全文
posted @ 2025-10-30 15:03
jxs123
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号