会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Werner_Yin
博客园
首页
新随笔
联系
管理
2022年5月13日
UOJ33 【UR #2】树上GCD
摘要: 有一棵 \(n\) 个结点的有根树 \(T\)。结点编号为 \(1 \dots n\),其中根结点为 \(1\)。 树上每条边的长度为 \(1\)。我们用 \(d(x,y)\) 表示结点 \(x, y\) 在树上的距离,\(\text{LCA}(x,y)\) 表示 \(x, y\) 的最近公共祖先(
阅读全文
posted @ 2022-05-13 10:35 Werner_Yin
阅读(112)
评论(0)
推荐(1)
编辑
AGC 做题合集 #1
摘要: 10 题捆绑销售!
阅读全文
posted @ 2022-05-13 09:16 Werner_Yin
阅读(157)
评论(1)
推荐(1)
编辑
公告