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...