会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Star_Cried
博客园
首页
新随笔
联系
订阅
管理
2021年3月9日
AT2390 Games on DAG
摘要: AT2390 Games on DAG 题意 \(1,2\) 号点各一个石头,每次沿边移动一个石头,不能动者输。求所有连边子集中先手胜的情况。 思路 发现对于两个石头的 SG 函数是独立的,输者两个石头 SG 函数异或值为 0,那么先手胜的情况就是所有情况减去这种情况。 对于所有 SG 函数为 \(
阅读全文
posted @ 2021-03-09 14:33 Star_Cried
阅读(52)
评论(0)
推荐(0)
编辑
公告