随笔分类 - 未完
摘要:
鈤啊,最近手残导致fst得好多啊淦,以前总是觉得没必要记录,现在一想还是记下来防止下次吧/kk
阅读全文

摘要:考虑有这样一种nim游戏,每次可以取石子或把一堆石子分为两堆都不为0的石子,最后取完的获胜。 先给出结论,Sg(x)表示一堆石子数为x的sg值 Sg(x)=\begin 0(x=0)\ x-1(x\mod4=0)\ x(x\mod4=2,1)\ x+1(x\mod4=3)\ \end
阅读全文
摘要:有一棵 N 个节点的树,节点标号为 1,2,⋯,N,边用 (xi,yi)表示。 Alice 和 Bob 在这棵树上玩一个游戏,Alice先手,两人轮流操作: 选择一条树上存在的边,把它断开使树变成两个连通块。然后把不包含 1 号点的联通块删除 当一个玩家不能操作时输,你需要算
阅读全文