摘要：
QQ：84668277，私信向我要。 阅读全文
posted @ 2022-11-10 20:03
Day_Dreamer_D
阅读(32)
评论(0)
推荐(0)
摘要：
纪念一下人生中第一道数据分治题。 Subtask 1&2 这一部分具有的特殊性质是颜色段连续，那我们可以判断当前与前一个的颜色数是否为 1，若是则颜色相同，否则让颜色 +1。 Code namespace AB { void solve() { int cur=1; ans[1]=1; for(in 阅读全文
posted @ 2022-11-10 19:40
Day_Dreamer_D
阅读(77)
评论(1)
推荐(0)
摘要：
求平面最近点对的时候有这样一种思路： 将所有点全部绕原点旋转同一个角度，然后按横坐标排序。 根据数学直觉，在随机旋转后，答案中的两个点在数组中肯定不会离得太远。 把这种思路运用到这题当中，我们旋转随机角度将点打乱之后枚举三角形的三个顶点即可。 坐标旋转公式： $$ x2=x1\cos\theta-y 阅读全文
posted @ 2022-11-10 19:18
Day_Dreamer_D
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号