会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
sigongzi
在下司公子,又名4 + 7
新随笔
订阅
管理
2019年3月18日
【AtCoder】AGC017
摘要: A Biscuits dp[i][0/1]表示当前和是偶数还是奇数,直接转移即可 D Game on Tree 一个点的sg函数值显然是0,而一个树加一条边一个点的sg函数值是这棵树的sg函数值+1 证明,设新加的边为$u,v$,$u$是$v$的祖先,若断掉新加的边,则sg值是0 否则断树中的边,s
阅读全文
posted @ 2019-03-18 19:11 sigongzi
阅读(231)
评论(0)
推荐(0)
编辑