摘要：
纪念一下代码打得太慢了导致比赛结束3分钟才做出来的E题 我的做法： 考虑确定枚举三角形的一个点。最开始尝试枚举\(x\)最大的点，但是后面发现不太好讨论，于是尝试枚举\(x\)在中间的点，此时发现由于曼哈顿是三角形不可能是钝角三角形，剩下两个点要么同时在中间点的上方，要么同时在中间点的下方 形式化地 阅读全文
posted @ 2024-08-03 21:53
最爱丁珰
阅读(30)
评论(0)
推荐(0)
摘要：
直接看官方题解就好了 考试脑抽了弄不出来（主要是没有把所有不等式加起来，从而导致两边不能同时除以\(S\)），后面实在没办法了二分，幸好是SPJ 所以以后遇到这种题实在不行就二分吧 阅读全文
posted @ 2024-08-03 20:52
最爱丁珰
阅读(8)
评论(0)
推荐(0)
摘要：
居然自己还是做出来大部分的，还是可以了 首先我们只考虑一个数列如何变化成升序。假设我们从头开始变化，假设有对\(1\) ~ \(i-1\)来说有\(a_j=j\)，但是现在\(a_i≠i\)，于是我们找到\(i\)的位置，设为\(k\)，我们要想办法将\(a_k=i\)接在\(a_{i-1}\)后面 阅读全文
posted @ 2024-08-03 16:33
最爱丁珰
阅读(15)
评论(0)
推荐(0)
摘要：
引理：对于平面中一组点集\(S\)，若任取一个点\(o\)，将\(S\)所有点以及\(S\)的最小覆盖（椭）圆的所有点绕\(o\)按相同方向旋转相同角度，则\(S\)以及最小覆盖（椭）圆的边界的并集中任意两点距离不变（可由余弦定理推导），进一步可知相对位置不变，于是最小覆盖（椭）圆也不变（指（椭）圆 阅读全文
posted @ 2024-08-03 09:51
最爱丁珰
阅读(19)
评论(0)
推荐(0)
摘要：
性质一：最小圆覆盖是唯一的 证：若存在两个最小圆，如下 显然所有点只能存在于两个圆的交集中，于是以中间那条实心蓝线为直径做一个圆，这个圆显然更小而且能够覆盖所有点 性质二：若我们已经用最小覆盖圆覆盖了所有点，设这些点的点集为\(S\)，现在我们新加入一个点\(p\)，若\(p\)不在\(S\)的最小 阅读全文
posted @ 2024-08-03 08:42
最爱丁珰
阅读(153)
评论(0)
推荐(0)
浙公网安备 33010602011771号