摘要：题目传送门 题目分析 随机跳到的一道很有意思的题。 显然在这 $m$ 对交换中，我们可以将它们划为多个集合，其中所有的数都是可以互相交换的。 那么如何去划分这些集合？没错，并查集。把可以互换的数当成点并连边，接着就可以并查集找连通块。 已经满足了一个条件，接着我们去找连通块中字典序最大的排列。显然在 阅读全文

摘要：题目传送门 二维凸包模板传送门 题目分析 类似于凸包模板的一道题。 我们循序渐进地考虑，当半径 $r=0$ 时，显然是一个二位凸包模板。 接着我们将圆弧加进去，仔细观察发现，我们构造出的凸包中的直线部分就是将圆心之间连起来的长度，而一个圆的贡献就是 $\dfrac{1}{4}$ 个圆弧，四个圆贡献加 阅读全文

摘要：题目传送门 题目分析 贪心水题。 首先将原数组从小往大排序，然后不难想到一个简单但会超时的思路，即对每个位置，向后找到一个比自己大的数进行搭配。 然后是一个简单的小优化，由于数组已经排序，那么如果一个数无法与 $a_i$ 匹配，那么也不可能与 $a_{i+1}$ 及以后的数匹配，因此可以直接跳过。 阅读全文