洛谷P1290“欧几里德的游戏”的一个证明
原题链接。本题有一种复杂度和欧几里得算法相同的$O(\log... Read more
Tag : game theory
Nim with division into three heaps
Consider the following variant of the Nim game (source: Read more
LightOJ-1296 题解 SG函数找规律
题目链接 一道找规律的好题。 Read more
Green Hackenbush 博弈
经典游戏Green Hackenbush。给定一个有根图，每次删除一条边，每条边删除后，不再和根相连的所有边也自动删除。无法删除者为负。公平游戏版本中，两个玩家都可以删所有的边。 Read more