romiqi

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