摘要: https://gmoj.net/senior/ contest/show/2989/2 思考什么时候先手会赢。 一开始双方都不会希望走到直径的端点上,因为那样对方就可以走直径而使自己输掉。 删掉直径的端点,考虑剩下的树的子问题。 如果又走到端点去了,对面就走到另外一个端点,那我就走到下一层的直径端 阅读全文
posted @ 2020-01-16 21:16 Cold_Chair 阅读(287) 评论(0) 推荐(0) 编辑
摘要: https://gmoj.net/senior/ contest/show/2989/1 先考虑n=2时怎么做,打表找规律找了半天找不出来。 赛后才知道这是nim积。 定义$x⊗y$为$sg(x,y)$。 有一坨性质: $x,yy)$,设$k$为最大的$k$满足$2^{2^k} define fo( 阅读全文
posted @ 2020-01-16 20:53 Cold_Chair 阅读(350) 评论(0) 推荐(0) 编辑