摘要：lnk 此题分为两个 Part，对我而言第一个 Part 更难想（得多）。 $\mathrm {Part\ 1}$ 分析 $\sum_{i=1}^n b_i(a_i-b_i^2)$。 考虑我们是确定 $b_i$ 的值，而 $\sum b_i=k$ 是一个定值。此处有一个 trick 就是一个一个加， 阅读全文

摘要：link 容易想到先全局跑一遍，找到这两个点之间的简单路径长度 $L$ 和之中的点，并把其作为根。 然后就不会做了。。。。深入思考？ 不妨二分找出最大的深度使得此深度上存在一点离两个距离为 $L$。最多二分 $\lceil\mathrm{log}_2{1000}\rceil=10$ 次。考虑最后一次 阅读全文

摘要：link 最大最小，先二分一下。 首先想了一个贪心。令一个串中 $D=NUM_B-NUM_N$，一眼看过去 $D$ 应该是取所有串最大值和最小值的平均数。但这样很容易 G。这就告诉了我们贪心不好做。 那我们是否可以求得一个范围？ 并且，如果我们考虑 $D$ 和总长两个因素的话，很容易出现他俩加起来 阅读全文