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