摘要：
这是一道非常垃圾的题目 且 数据范围简直迷惑选手。。 可以发现 题目中有 边权递增 边的条数 所有边权值不同 最小边权和等条件。 看起来很难做 一个想法 边权递增+边的1的权值都不相同可以想到 关系存在于边的话应该是一张DAG. 所以 可以把边化点建图 暴力建图是$n^2$的 采用归并排序+前缀和优 阅读全文
摘要：
LINK：三维凸包 一个非常古老的知识点。估计也没啥用。 大体上了解了过程 能背下来就背下来吧. 一个bf：暴力枚举三个点 此时只需要判断所有的点都在这个面的另外一侧就可以说明这个面是三维凸包上的面了。 一个问题 ：多点共面问题。一个trick：可以利用扰动法然后 就可以解决这个问题了。 正解：$n 阅读全文
摘要：
还是可以想出来的题目 不过考场上没有想出来 要 引以为戒。 初看觉得有点不可做 10分给到了爆搜。 考虑第一个特殊情况 B排列为1~m. 容易发现A排列中前m个数字 他们之间不能产生交换 且 第k个数字要交换到后面的m+1n这些数字的时候 km的数字都要进行交换才行。 那么直接枚举有多少个数字到后面 阅读全文
摘要：
LINK：平面最近点对 加强版 有一种分治的做法 因为按照x排序分治再按y排序 可以证明每次一个只会和周边的六个点进行更新。 好像不算很难 这里给出一种随机化的做法。 前置知识是旋转坐标系 即以某个点位旋转中心旋转某个点的位置。 设旋转中心为(x2,y2). 旋转公式：x=(x1-x2)cos(a) 阅读全文