会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Keyzee
一个蒟蒻的ACMer
博客园
首页
新随笔
联系
订阅
管理
2023年5月1日
CF 1709E XOR Tree(树上启发式合并)
摘要: 题目链接:https://codeforces.com/contest/1709/problem/E 解题思路: 定义 sum(x,y) 为 x→ y路径上的点的异或和,dx 为 x→ root路径上的点的异或和。对于一个点权树,sum(x,y)=dx ^ dy ^ vallca(x,y)。 考虑修
阅读全文
posted @ 2023-05-01 09:04 Keyzee
阅读(45)
评论(0)
推荐(0)
编辑
公告