摘要：
题意描述 Link $kals$已经翻得很好了~~ Sol 设$S_a$为$a$点所在集合的集合，$S_b$为$b$点所在集合的集合，每次连边$(a,b)$ ，边权为$S_a$交$S_b$的大小，这样建出一张完全图来，跑最大生成树（$why?$感性理解：如果我连交集最多、最有可能的、最有希望的连边方 阅读全文
摘要：
题意描述 $n$个数，其中有$m$个位置的数是确定的，另外的数随意排列。每次操作把最前面三个数取出，把它们的中位数取出来放到最后，然后删掉这三个数。通过合适的排列，使最后留下来的数最大。 Sol 首先这类有关中位数的问题，可以二分后转化为操作$01$序列的问题。每次二分一个有可能的答案$mid$，把 阅读全文