Contest:【LGR-094】洛谷 10 月月赛 II & JROI R3

A

没啥好说的,注意是要周长,不是直接面积...

为此我 WA 了两发

B

可以是枚举 $p$ 的倍数,注意每次从需要容斥一下,毕竟从 $i+1$ 倍变到 $i$ 倍时肯定算重了。

C

不会,65 滚蛋

D

很 naive 地可以不停地 del 直到只有 $\leq 2$ 个点的时候问一下。

链的情况很好做对吧,只要找到链顶和链尾问一下距离就可以了。

至于树,但是你想想怎么优化一下这个过程,树均匀的情况下叶子应该是有不少的,那么每次只要 del 之后看一下是不是成一条链了,是链了就套用链的做法。这样可以获得 85 分。

考虑怎么做到 100 分,我们每次把叶子抠出来,然后按照 dfs 序排序,若叶子数 + del 数 $\leq $ 140 的话,可以直接询问两个相邻叶子之间的距离,注意最后一个要和第一个一起问。否则就不断 del 直到满足该条件。

E

不会,只会 30。而且不是很好写。

后记

还没发题解,所以还没有改完题,等发了题解一定不咕

最后修改:2021 年 10 月 05 日
如果觉得我的文章对你有用,请随意赞赏