摘要: 有点写不动题,最近一直很懒散打不起精神,想写点别的 Day 0 我没有买奶糖,也不想奶人 试了试机,敲了个读输优化就滚了,LN今年人很多,教练说要摆出我们学校的风度(大连大学是考场,而我们又是大连的),试机五分钟就走人 见到了很多辽实验的聚聚,我觉得他们教练很厉害,都会莫比乌斯反演 晚上睡的很早,但 阅读全文
posted @ 2018-11-25 21:52 sigongzi 阅读(1197) 评论(11) 推荐(2) 编辑
摘要: 题解 仔细分析了一下,如果写个凸包+每次暴力半平面交可以得到70分,正解有点懵啊 然后用到了一个非常结论,但是大概出题人觉得江苏神仙一个个都可以手证的结论吧。。 Minkowski sum 两个凸包分别为$A,B$,向量为$\vec{v}$ $B + \vec{v} = A$ 那么可以得到$\vec 阅读全文
posted @ 2018-11-25 17:49 sigongzi 阅读(359) 评论(0) 推荐(0) 编辑