会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
返回顶部
Rayotaku
我们一日日度过的所谓日常,实际上可能是接连不断的奇迹
博客园
首页
新随笔
联系
订阅
管理
2021年7月29日
2021牛客暑期多校训练营4 E.Tree Xor (二进制,线段树)
摘要: 题意:有一颗$n$个结点的树,每个点都有点权$w[i]\(,但现在并不知道点权是多少,对于条边\)(u,v)$,我们知道$w[u]\ xor\ w[v]$的值,以及每个点权的范围$l[i],r[i]$. 题解:先假设$w'[1]=0$,然后可以线性推出其他$w'[i]$的值,在推的过程中不难发现,假
阅读全文
posted @ 2021-07-29 17:23 Rayotaku
阅读(93)
评论(0)
推荐(0)
编辑