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