08 2022 档案

摘要：noi.ac#10 小x的城池 题解 题意 有 $n$ 个城市，从左到右编号 $1...n$。城市分为 A 类和 B 类，并且有一个人口值 $v_i$。城市 $i,i+1$ 间有一条单向道路，初始都是向右 （即 $i\to i+1$）。 支持两种操作，$q$ 次： REVERSE l r：将 $l, 阅读全文

摘要：【博弈论】SG(Sprague–Grundy)定理证明和Nim游戏正确性证明 网上好像都是引用的维基，或者证的很不严谨 这里提供一个稍微严谨一点的证明，SG的部分基本上参考了维基 （自己想过，没想出来www） 要转载的话随便转载，就是不知道这垃圾玩意有没有转载的必要啊 定义 公平组合游戏，Nim游戏 阅读全文