会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AntiQuality
博客园
首页
新随笔
联系
订阅
管理
2019年4月23日
【主席树上二分】bzoj5361: [Lydsy1805月赛]对称数
摘要: 随机化选讲例题 题目大意 小 Q 认为,偶数具有对称美,而奇数则没有。给定一棵 n 个点的树,任意两点之间有且仅有一条直接或间接路径。这些点编号依次为 1 到 n,其中编号为 i 的点上有一个正整数 ai。 定义集合 S(u, v) 为 u 点到 v 点的唯一最短路径上经过的所有点 x(包括 u 和
阅读全文
posted @ 2019-04-23 19:51 AntiQuality
阅读(426)
评论(0)
推荐(0)
编辑
公告