摘要:
赛时在 \(T2\) 浪费时间太多,导致 \(T4\) 暴力没时间想了,总是想把 \(T2\) 这种题当大型分讨来做 A. 花间叔祖 [ARC148A] mod M 观察性质可以发现,答案要么是1,要么是2,把是1的情况找出来剩下的就是2。 考虑什么时候是1,如果一个数列模上一个数结果相同,那么他们 阅读全文
摘要:
公平组合游戏 两人进行公平博弈,只会出现你赢我输,你输我赢两种局面:定义必胜状态为先手必胜的状态,必败状态为先手必败的状态。 有以下三条结论 定理 1:没有后继状态的状态是必败状态。 定理 2:一个状态是必胜状态当且仅当存在至少一个必败状态为它的后继状态。 定理 3:一个状态是必败状态当且仅当它的所 阅读全文