526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1411G
CF1411G No Game No Life
猜它是一个 multi-sg,只用算出每个位置的 sg 值。不过注意到这是一个图,你要求 mex 肯定不会太大,毛咕咕一下不会超过 $\sqrt{m}$。并且根据均摊,你求 mex 的复杂度是 $O(m)$ 的。接下来相当于你有一个数 $v$ 每次选一个点异或上它的 sg 值,求最后是 $0$ 的概 ......
1411G
1411
No
Game
Life
更新时间 2023-06-26
共1篇 :1/1页
首页
上一页
1
下一页
尾页