摘要：
题目传送门 题解：首先对于给定的图，需要找到那些从1好点出发然后到x号点的最短路， 如果有多条最短路就要找到字典序最小的路，这样扣完这些边之后就会有一棵树。然后再就是很普通的点分治了。 对于扣边这个问题， 我们先跑一遍最短路，这样就可以得到1号点到其他的点的距离。 然后在跑一遍dfs， 我们在跑df 阅读全文
摘要：
题意：找到一个连续区间，区间的长度至少大于f，现在要求这个区间的平均值最大。 题解： 二分找答案。 每次对于2分的mid值， 都把原来的区间减去mid， 然后找到一长度至少为f的区间， 他们的区间和>=0。 代码： 1 #include<cstdio> 2 #include<algorithm> 3 阅读全文