会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
f321dd
新随笔
管理
2016年11月25日
NOIP2016题解
摘要: D1T1:把方向和朝向异或一下,在mod n意义下+1s或-1s。 D1T2:设i的深度为d[i],点i的答案是满足s[j]在其子树中,d[s[j]]==d[i]+w[i],且lca[j]在其子树外或等于i的j的个数,加上t[j]在其子树中,d[lca[j]]*2-d[s[j]]==d[i]-w[i
阅读全文
posted @ 2016-11-25 00:44 f321dd
阅读(372)
评论(0)
推荐(0)
编辑
公告