FSYo 的博客

出的还是不错T2：善于利用题目条件的你发现一个环走哪一边都是可以的，于是按输入顺序求出任意一棵生成树即可T3：暴力从后向前解 sgsgsg 函数考虑一个点 iii，如果向后 m [i+1,i+m][i+1,i+m][i+1,i+m] 的 sgsgsg 存在一个 0 即必败情况，那么当前必胜如果全部是 1 且当前是奇数，那么你死定了，sgsgsg 为 0，否则 sgsgsg 为 1我们巧...

第一次考场写博弈论，好激动暴力求 sgsgsg 函数还是很好做的sg(x)=mex(sg(i))(x−xbi≤i<x)sg(x)=mex(sg(i))(x-\frac{x}{b_i}\le i< x)sg(x)=mex(sg(i))(x−bi​x​≤i<x)然后把表打出来过后发现sg(x)=sg(x−xbi−1)(x%bi!=0)sg(x)=sg(x-\frac{x...