blue_tree2333的博客

题目传送门 题目要求最小值最大，而且分组是连续的，那么就没什么好说的了，二分答案+线扫直接上。#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#define rep(i,a,n) for (int i=a;i<=n;i++)#define per(i,a,n) fo

题目传送门 题意解析：题目给了你有n个点的一棵树，然后给了你m个询问，询问两个点之间的距离。你可以让一条边的长度变成0，并且这条边是对于所有的询问都是一样的，求最后使一条边变成0后，询问的答案的最大值最小。My opinion：这题目因为是一棵树，我们就可以预处理出每组询问在没有去边之前的答案，可以用lca求出两个点的最近公共祖先，再用u->v的距离=dis[u]+dis[v]-2*dis[p]（

题目传送门 题意解析：题目就是给了你n个在数轴上的点，然后还有起点和终点，坐标分别为0和n，然后去掉最多m个点（除了起点和终点），使剩下的点两两距离的最小值最大。My opinion：这题唯一的问题是去掉的点不一定要取满m，只需要最后的最小值最大就行了，这时候如果我们知道答案的话，我们就可以判断，这个答案是否可行，而且如果x答案可行，那么x-1一定可行，如果x不可行，x+1一定不可行。所以可以使用

题目传送门 题意解析：题目告诉了你n块矿石，并且每次选取一段矿石，给出了矿石的质量计算方式，让你求出每段质量之和（Y）与要求的质量和（S）的最小差（即求min{abs(Y-S)}），每次计算的方案是，对于一个选定的重量W，每段的质量=重量超过W的个数*重量超过W的价值之和。My opinion：我一开始看到这题目，有一件事是很明显的，如果我们知道了W，那么我们可以快速计算出每一段的质量，（不过像我

题目传送门 题意解析：题目给了你n个数轴上的点和每个点上的权值，以abs(x[i]-x[j])>=w[i]+w[j]为要求建图，求最大的完全图。My opinion：题目乍一看很迷，可能认为是图论的题目，然而这个条件——abs(x[i]-x[j])>=w[i]+w[j]可以发现一个转换，x[i],w[i]可以看成是一条线段，左右端点分别为x[i]-w[i],x[i]+w[i],然后这个条件就是两条