摘要：
半平面交求多边形的核，注意边是顺时针给出的 阅读全文
posted @ 2018-03-06 22:05
lokiii
阅读(101)
评论(0)
推荐(0)
摘要：
求多边形的核，直接把所有边求半平面交判断有无即可 阅读全文
posted @ 2018-03-06 22:02
lokiii
阅读(96)
评论(0)
推荐(0)
摘要：
相当于多边形内最大圆，二分半径r，然后把每条边内收r，求是否有半平面交（即是否合法） 阅读全文
posted @ 2018-03-06 21:59
lokiii
阅读(114)
评论(0)
推荐(0)
摘要：
这个代码已经不是写丑那么简单了……脑子浆糊感觉np++分分钟想暴起打死我……就这还一遍A过了…… 先都读进来hash一下，因为是平衡树所以dfs序直接按照点值来就好 对于每个操作： 1：set维护已插入的值，对新加入的x找到它的前驱后继，选深度大的挂上去（画图找规律，我也不知道为什么深度较浅的一定挂 阅读全文
posted @ 2018-03-06 21:53
lokiii
阅读(140)
评论(0)
推荐(0)
摘要：
记得FFT要开大数组！！开到快MLE的那种！！我这个就是例子TAT，5e5都RE了 在这题上花的时间太多了，还是FFT不太熟练。 首先看70分的n方做法：从0下标开始存，先n ，把a数组倍增，然后枚举a数组的起点st（相当于环上a的st和b的0相匹配），设x为增量 $$ \sum_{i=0}^{n} 阅读全文
posted @ 2018-03-06 18:18
lokiii
阅读(127)
评论(0)
推荐(0)
浙公网安备 33010602011771号