摘要：
题目描述 题解： 首先，由$SG$定理得SG(x,y)=mex(SG(x',y)^SG(x,y')^SG(x',y'))(x'<x,y'<y) 这里的$SG(x,y)$叫$Nim$积。 $Nim$积满足交换律、结合律以及对$Nim$和（异或）的分配律。 代码： 阅读全文
摘要：
题目描述 题解： 听说叫斐波那契博弈。 先手必败当且仅当当前数目为斐波那契数列中的数。 代码： 阅读全文
摘要：
题目描述 题解： 树上删边。 对于奇数长度的环，可以看做一条边。 对于偶数长度的环，可以看做什么都没有。 没有特别好的解释…… 代码： 阅读全文
摘要：
题目描述 题解： 树上删边。 $SG[u]$^=$SG[son[u]]+1$ 代码： 阅读全文
摘要：
题目描述 题解： 倒过来的$Nim$游戏。 但是输赢的判定就不同于$Nim$游戏。 一个局势先手必败当且仅当满足： 1.单一游戏的$SG$均不大于$1$且游戏的$SG$值为$0$； 2.某个游戏的$SG$大于$1$且游戏的$SG$值不为$0$。 我不会证…… 代码： 阅读全文
摘要：
对偶图+最短路（好像可以用isap水）。 阅读全文
摘要：
题目描述 题解： 多项式$O(nlogn)$全家桶里面比较简单比较基础的一个。 考虑到已知$F(x)$我们要求$G(x)$满足$F(x)*G(x)=1(mod x^k)$， 首先，当$k==1$时，求一下$F(0)$逆元即可。 然后看看$mod x^k$能不能从$mod x^{k/2}$搞出来。 假 阅读全文
摘要：
题目描述 题解： 考虑到经过一系列变化后小数不可能比大数大，我们可以用线段树维护区间修改。 重点是，每个节点都可以通过$a[i]=a[i]*t1+a0[i]*t2+t3$这个函数来表示，我们就可以把三个标记一起维护。 代码： 阅读全文