TaoSama's Microcosm

题意: 限定普通Nim每步拿的的个数,求当前状态是必胜还是必败限定普通Nim每步拿的的个数, 求当前状态是必胜还是必败 分析: 求sg的时候改改就好了,−−为了这个vis数组我unordered_set都上了还是T,看了题解发现改成100就可以了,我表示。。。似懂非懂,谁有科学的解释求解答吧求sg的时候改改就好了, - - 为了这个vis数组我unordered\_set都上了还是T, 看了

题意: 给定n,k≤109,然后组合游戏的规则,不同的是只有2种操作给定n, k \leq 10^9, 然后组合游戏的规则, 不同的是只有2种操作 1.任选1堆拿走一个,2.选一个2x个数堆变成k堆x个的1. 任选1堆拿走一个, 2.选一个2x个数堆变成k堆x个的 问谁赢问谁赢 分析: 只看第二种操作,发现k分奇偶只看第二种操作, 发现k分奇偶 奇数的话sg(2x)=sg(

题意: 给定[1,N]范围猜数字,且猜测双方一开始就知道X,假设双方采取最优策略,猜中的人输,求后手胜利的X个数给定[1,N]范围猜数字, 且猜测双方一开始就知道X, 假设双方采取最优策略, 猜中的人输, 求后手胜利的X个数 分析: 考虑问题的等价问题,对于一个X,将序列分为[1,X−1]和[X+1,N]考虑问题的等价问题, 对于一个X, 将序列分为[1,X-1]和[X+1,N] 那么