摘要:
打div.2吧QAQ 求不被虐的太惨 阅读全文
摘要:
咳咳。。这会来总结一下1185的解题思路(这么一道破题调了一整天我会乱说? 首先做凸包,这个谁都知道我就不说了 然后问题转化为了凸多边形的最小矩形覆盖 有一个结论是 一个凸包的最小矩形覆盖一定有矩形的一条边在凸包上 请注意是结论。。不是猜想。这个结论的正确性嘛。。wys神犇给出的解释是这样的 好吧。 阅读全文
摘要:
其实整个代码关键就在于边在不停地逆时针旋转,这时对踵点也会跟着逆时针旋转。 理解这个性质只需理解两点: 1.点按照逆时针顺序排下来的话,到极值之前单调递增。 这个很显然。画个图简单理解一下就可以了。 2.随着线的逆时针向前走,对踵点也逆时针向前走 先上个图 (然而这个图并没有什么卵用 旋转的最开始从 阅读全文
摘要:
关于旋转卡壳的一点理解。1.对于任意一条边,从逆时针靠后的端点出发,进行逆时针旋转,则得到的点的序列中,点到直线的距离一定为一单峰函数2.如果边按照逆时针顺序旋转,那么这个单峰函数的峰值一定也逆时针旋转回头弄一篇对正确性的理解 阅读全文