SG
newhonor
可以不伟大,但不能卑微
展开
-
Cow Digit Game
https://ac.nowcoder.com/acm/contest/1071/G 思路:打表递推出sg数组; #include <iostream> #include <cstring> #include <algorithm> #include <cstdio> #include <map> using namespace ...原创 2019-08-04 18:34:47 · 141 阅读 · 0 评论 -
The game of Osho Gym - 101147A
https://cn.vjudge.net/problem/Gym-101147A SG函数: 首先定义mex(minimal excludant)运算,这是施加于一个集合的运算,表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。 SG 定理:游戏的和的 SG 值是各个子游戏的 SG 值的 xor。 <tr1/uno...原创 2019-09-20 09:43:38 · 162 阅读 · 0 评论 -
Fibonacci again and again HDU - 1848
https://cn.vjudge.net/problem/HDU-1848 SG函数: 首先定义mex(minimal excludant)运算,这是施加于一个集合的运算,表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。 SG 定理:游戏的和的 SG 值是各个子游戏的 SG 值的 xor。 对于任意状态 x , 定义 SG...原创 2019-09-20 10:23:14 · 109 阅读 · 0 评论