摘要：
题目描述 题解： 树上删边。 $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$这个函数来表示，我们就可以把三个标记一起维护。 代码： 阅读全文