摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4326 [算法] 首先，此题的答案是具有单调性的，因此可以二分答案mid 检验答案时，我们判断每条路径的长度是否大于mid，若大于mid，则说明至少要将这条路径上的一条边变为“虫洞” 因 阅读全文
摘要：
[题目链接] http://uoj.ac/problem/148 [算法] 二分答案，时间复杂度O(NlogL) [代码] 阅读全文
摘要：
[题目链接] http://uoj.ac/problem/145 [算法] 按照题意模拟即可，时间复杂度O(N^2) [代码] 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4721 [算法] 首先，我们可以维护一个堆，堆中存放蚯蚓的长度，由于除当前蚯蚓其他的蚯蚓长度都要增加q，我们不妨将当前蚯蚓长度减去q，期望得分85pts 进一步观察，我们发现，同一种切法 阅读全文