MXang

摘要： 又看了眼宽爷的ppt。 ~~发现还是一个题都不会~~ 看到这个动态凸包蛮好玩的。(然后写了一年) 我们维护两个凸壳，存的点。 每次插入看看x坐标所在的位置，然后向两边不停的判叉积就行了。。。我写的好像比较丑( c++ include define fi first define se second 阅读全文

摘要： ~~历史遗留问题~~ 三维球面模板题叭算个。 有个性质挺好玩的。 飞机肯定是先飞一段陆地，再飞一段水，这样子。所以只有求一下所有交点按对起始点距离排序即可。 暂时还没理解两个弧线是怎么求交点的，抄的别人的板子。 好像我三维几何除了傻逼最小球覆盖这种其他的都没怎么写过。。。 ~~教练模式真爽啊我草我要 阅读全文