二分图
文章平均质量分 67
Sakai_Masato
这个作者很懒,什么都没留下…
展开
-
[BZOJ3571][HNOI2014]画框
我反正是绝对做不出来。 我们把每个决策的∑x\sum x和∑y\sum y看做点(x,y)(x,y),那么最优解只有可能是下凸壳的点,而且在xx最小的点A和yy最小的点B之间的下凸壳。我们先求出A、B,观察得在线段AB下方离线段AB最远的点C一定在下凸壳上,这样就可以分治(A,C)和(B,C)了。 怎么求C? S△ABC最大S_{\triangle ABC}最大即cross(C−A,B−A)c原创 2016-03-01 21:49:05 · 533 阅读 · 0 评论 -
[6-10]总结
我在想一个问题zyh17岁生日(niu)那天,收到了Builder Jose的礼物:一本政治预默本,由很多个字符串组成。那些字符串也非常迷茫,因为他们不知道他们来到这个世界上是为了什么。而睿智的zyh则在想一个问题:我能不能做这么一个事情,在一个字符串中找一个最长的子串,那个子串是一个重复串,形如SS。 分治… 当前递归l,r,中点为mid。从[l,mid]内枚举一个i,要求的是[i,mid]是原创 2016-06-10 21:51:38 · 554 阅读 · 0 评论