11 2023 档案

CF1632E2题解

摘要：容易发现新加的边一定是

1

$1$ 到某个深度大于

i

$i$ 的节点。考虑枚举一颗子树表示

b

$b$ 在这颗子树内且这颗子树内通过

(1, b)

$(1,b)$ 走更优。容易发现答案为

max (x + ⌊ \frac{l e n + 1}{2} ⌋, t)

$\max(x+\lfloor\frac{len+1}{2}\rfloor,t)$ ，

x

$x$ 表示加的边的长度阅读全文

posted @ 2023-11-15 14:41 Prean 阅读(19) 评论(0) 推荐(0) 编辑

CF1578J题解

摘要：容易发现分配给一个子树的钱只要够了就会移除具体来讲，如果一个结点被分配到了

x

$x$ 块钱，那么有两种情况：子树全部都拿到了该拿的钱，自己拿到了一部分或者全部拿到了对于每个儿子，其子树拿到的钱均不超过某个值对于情况 1 容易构造使其不发生，对于情况 2 可以每次二分。 \(O(n^2\lo 阅读全文

posted @ 2023-11-15 10:59 Prean 阅读(14) 评论(0) 推荐(0) 编辑

昵称： Prean
园龄： 4年8个月
粉丝： 37
关注： 22

2025年3月

日

一

二

三

四

五

六

欢迎来到lmppの小窝