【BZOJ4730】【清华集训2016】Alice和Bob又在玩游戏
标题真长 显然我们需要把每棵树的SG函数求出来 每棵树的SG函数为从树中对某个点进行操作剩下的所有子树的SG函 … 阅读更多【BZOJ4730】【清华集训2016】Alice和Bob又在玩游戏
Welcome to XuYike's Weblog
标题真长 显然我们需要把每棵树的SG函数求出来 每棵树的SG函数为从树中对某个点进行操作剩下的所有子树的SG函 … 阅读更多【BZOJ4730】【清华集训2016】Alice和Bob又在玩游戏
显然sg函数 那么对于\(x<F,sg(x)=0\) 对于\(x>=F\)枚举拆分情况 我们会发现 … 阅读更多【BZOJ3576】【HNOI2014】江南乐
SJ定理:对于任意一个Anti-SG游戏,如果我们规定当局面中所有的单一游戏的SG值为0时,游戏结束,则先手必 … 阅读更多【BZOJ1022】【SHOI2008】小约翰的游戏