romiqi

BZOJ3576显然整个局面的sg函数值为所有石头堆的sg函数值的异或和，那我们只需要计算每堆石头的sg函数值即可我们考虑一堆石头数量为x，当它被拆分成m堆后，这m堆要么是⌊xm⌋\lfloor\frac{x}{m}\rfloor⌊mx​⌋,要么是⌊xm⌋+1\lfloor\frac{x}{m}\rfloor+1⌊mx​⌋+1，显然有不同的奇偶性，判断一下奇偶性就可以递归算出分解完后这一堆的s...