博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: solved: 4/5 A: 贪心, 从小到大拿, 在范围内就拿, 直到拿不了位置 这个n就100是不是想吓唬我 B: 贪心, 把次数拉出来, 优先分配1的给他, 可以注意到1可以分配两次, 2可以分配两次…… 然后把x0放在1..n+1的中心就可以了 C: 拆位考虑, 对于第k位(从低到高), 假 阅读全文
posted @ 2021-11-26 23:59 gllonkxc 阅读(103) 评论(0) 推荐(0) 编辑
摘要: solved: 4/8 D: 根据$dis[p[i]]\leq dis[p[i+1]]$和$dis[fa[x]]\leq dis[x]$ 构造$dis[p[i]]=i$, 然后判断一下是否满足上面的式子即可 E1: 对每个点维护, 到最近的friend的距离, 到根节点的距离, 然后如果firend 阅读全文
posted @ 2021-11-26 23:14 gllonkxc 阅读(31) 评论(0) 推荐(0) 编辑