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。而且不是很好写。
后记
还没发题解,所以还没有改完题,等发了题解一定不咕