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...

T1：组合数问题source：LOJ6353很简单，我的做法稍微有点不一样：考虑组合数的递推式：Cnm=Cn−1m+Cn−1m−1C_{n}^m=C_{n-1}^m+C_{n-1}^{m-1}Cnm​=Cn−1m​+Cn−1m−1​所以如果选出了一个数，那么一定会先选它在组合数表格上的右边和右上的所以就先把最右边一列加入一个set，然后每次选了一个数就把其左和左下的加入set（如果对应的...

link考虑算一个点的sg值，如果这个点是黑点，那就把子树的能到达的状态求出来放在trie树上，然后在trie树上跑一遍就好，如果是白点则要额外加入这个点能到达的状态然后合并子树就可以用01trie合并（类似线段树合并）我们还要计算一个点能否被选，记录up[x]表示删除x到根节点的所有点后，剩下的不为x子树的树的sg函数的异或值，则根据博弈论的那一套理论，我们把up[x]异或上sum[x]（...