摘要： $\text 首先有一个结论：\(a\) 序列的第 \(k\) 大和 \(b\) 序列的第 \(k\) 大在相同的位置上两列火柴的距离最小。 证明要用排序不等式，这里不赘述。 关键是接下来如何处理。对于 \(a,b\) 数组分别处理出 \(pos\) 数组表示第 \(i\) 小的数在原数组的下标为 阅读全文

摘要： 1. 关于 \(\rm stl\) 的 \(\rm blogs\)~ 不同容器迭代器类型 循环删除容器元素 2. \(\rm set\) 2.1. \(\mathtt{upper\_bound(),lower\_bound()}\) \(\mathtt{upper\_bound()}\)：第一个大于 阅读全文

摘要： 好困啊，也不知道干点什么，所以就水一下之前的博客吧…… 阅读全文

摘要： $\text 首先，红点只能与红点和绿点相连，蓝点只能与蓝点和绿点相连。 假设两个相邻绿点（这里的相邻是编号上的相邻）中间一堆红点和蓝点，我们一定把红点蓝点分别顺次连接就像这样： 显然红蓝点这样连成一条链再连上绿点要比一个个连上绿点要优。 我们继续考虑上图，发现并不需要连这么多条边。我们可以选择删除 阅读全文

摘要： 现在是星期四，距离 "wakuwaku" 还有三天倒计时 😆！ 阅读全文

摘要： $\text 首先发现这题是可以二分的。 我们二分枚举所选边边权的最大值，接下来就是判断随意改变边权小于等于最大值的边的方向能否形成有向无环图。 我先讲一下判断的方法再证明：无视边权小于等于最大值的边进行拓扑排序，如果此图不连通或有环则不行，反之可以。在拓扑排序中记录每个点被访问的时间戳，对于边权小 阅读全文

摘要： $\text \(\text{Goose!}\) 有 \(n\) 个二次函数，每个函数代入 \(x_i\) 求值。 现在她想知道在 \(\sum_{i=1}^nx_i=m\) 且 \(x_i\) 为正整数下所有函数值之和的最小值。 保证 \(n\le m,a_i>0\)。 $\text 首先这里有一 阅读全文

摘要： $\text 传送门 $\text 题目有两个重要的条件： \(y\le x\)。在能选取的情况下，选取 \(\text{B}\) 核心不劣于选取 \(\text{A}\) 核心。（其实这句话也不是完全正确） \(\text{A}\) 核心可以同时处理多个任务。也就是意味着 \(\text{B}\) 阅读全文

摘要： $\text 传送门 $\text 你会发现这道题和先后顺序没有关系，对于一道菜，只要能买这个菜的人发现它能买的菜没有或买光了，这个菜就会被买。 我们在线段树上以菜为 $1$，人为 \(-1\)，每来一个菜或人就就将其权值插入 \([1,val]\)。这样找到最大权值大于 $0$ 的即为答案。 $\ 阅读全文

摘要： \(\text{Description}\) 传送门 \(\text{Solution}\) 我们先构造出一棵最小生成树然后分类讨论。 非树边：这个比较套路，只要使 \(e[i].w\) 等于 \(u,v\) 在树上路径中最大权值的边就有可能选中。 树边：从非树边的思路拓展。其实，只要 \(u,v\ 阅读全文