摘要：
题目链接 题目解析 考试的时候我是在按照点在想，可以把点分成四类：只有绿色边，有一条红色边，有一条蓝色边，有一条红色边和一条蓝色边（后三种其余都是绿色边），然后把$n$分解成四个整数的和，再分别计数。但是一个点的情况可能会影响到其它与之有边相连的点，所以不好做。 不要怕，直接来 还是从边的角度来考虑 阅读全文
摘要：
考试考到了三分，但是我忘了$qwq$。 似乎没啥好说的，三分用于求单峰函数$f(x)$的最值。 存个板子，分别是整数和浮点数的。 如果忘了的话可以看一下 这个，写得还比较清楚。 在实际实现过程中，为了避免卡精度/死循环之类的惨案发生，可以适当将$EPS$设得大一点（指整数边界的差值，浮点数要看题目要 阅读全文
摘要：
题目链接 题目解析 我怎么连拦截导弹都看不出来喏 就是，考虑同一台机器先后接到两个糖果$i ,j$的话，需要满足这个条件：\(T_j-T_i≥|S_j-S_i|\) 这个绝对值很丑，所以我们把它拆掉。 绝对值拆开的话，我们不知道具体正负，但是没关系，它们两个肯定一正一负，所以我们加双保险： \(T_ 阅读全文
摘要：
题目链接 题目解析 首先考虑固定一个中位数，来使平均数最大。 我们可以将这$n$个数排序，然后从中位数的地方左右拓展，根据贪心，大的数肯定是要选的，所以中位数以前中间不会$skip$掉某些数然后选别的，肯定是挨着往前选，而中位数以后肯定是从最大的地方倒着选过来。这个过程中我们发现平均数先变大后变小。 阅读全文