会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ShichengXiao
长风破浪会有时,直挂云帆济沧海!
博客园
首页
新随笔
管理
2018年10月11日
Atcoder 乱做
摘要: 最近感觉自己思维僵化,啥都不会做了…… ARC103 F "Distance Sums" 题意 给定第 $i$ 个点到所有点的距离和 $D_i$ ,要求构造一棵合法的树。满足第 $i$ 个点到其他所有点的距离和为 $D_i$ 。 $n \le 10^5$ 。 技巧 寻找特殊的量,推出整个树的形态 题
阅读全文
posted @ 2018-10-11 22:28 ShichengXiao
阅读(2227)
评论(0)
推荐(3)
编辑
公告