ZHK's blog

写篇题解庆祝我第 111 次参加 div3div3div3，而且还 AKAKAK 了我们发现 yyy 坐标越低越好，所以答案与 yyy 坐标无关。现在问题等价于一条数轴上有 nnn 个点，求 222 条线段覆盖尽可能多的点.我们考虑类似于双子序列最大和一样的做法首先，有 222 个结论：222 条线段重叠明显是不优的，我们就需要让这两条无重叠。线段的至少 111 的端点要是 nnn 个点当中的一个，这样显然会比线段 222 段都不是 nnn 个中的一个的要优。这样就可以了代码：int

班共有名学生，按照学号从的顺序每名学生的身高分别为。由于是新学期，班需要进行分组，分组的要求如下：进行分组的组数不能超过。每组的人的学号必须相邻。由于身高差过大的人分在同一个组会激起组内内部矛盾（QAQ），所以我们定义一个分组方案的不和谐度为每个组的身高极差（最高的身高-最矮的身高）的最大值。我们希望最小化这个不和谐度，输出这个不和谐度。讲解二分终于是正常一点的题目了，并且是...

一年一度的鸭子比赛开始了，有 n(n≤10000)n(n≤10000)n(n≤10000) 只鸭子参加了本次比赛，比赛是两两淘汰赛制。其中，第 iii 只鸭子在鸭群中的排名为 iii，如果2只鸭子的的排名之差 >k>k>k，一定是排名高的赢，否则不一定。现在鸭子们已经准备好了比赛，请问可能夺冠的选手当中，排名最后的是多少号？最难的题目二分+贪心// luogu-jud...

奶牛们对围栏的高度非常敏感。奶牛希望围栏高度既不太矮以至于他们没有安全感，也不太高以至于她们看不见围栏外的天地。所以每头奶牛都有自己喜欢的高度。奶牛有 N 头，每个奶牛有一个自己喜欢的高度在[1…10,000]范围里。这对 John 来说是一个头疼的问题。作为一个美学观点强烈的人，他希望围栏的高度基本相同，但作为一个有同情心的人，他希望能尽可能的满足奶牛们的需求。（或许他只是一个自私的人，希...

这道题是一个二分的模板，先讲一下二分。二分是确定一个答案然后对其分析，而答案常常有这样一种情况：或题目通常会让我们找符合条件的最大值或最小值。以这道题为例，就是要在可行的社交距离中找到最大值。我们发现，社交距离比最优解大的都可以，不最优解小的都不可以。这个我们叫左闭右开。二分顾名思义，就是二分。int l=0,r=INT_MAX/2;while(l+1<r){ ...

前言这场比赛我发挥欠佳，各种小失误不断，也需要我自己去反思吧，以后打模拟赛也要有选择性地去打，毕竟一天 333 场比赛肯定会有影响。正文1. 子数整数错点考试的时候蒟蒻把 No 打成了 No。分析这道题实际上就是个小模拟，您只要会 forforfor 循环就可以轻松过掉此题。答案是直接统计一下就好了。我们可以直接从 10000 到 30000 循环，算出 s1 、 s2 、 s3...