会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SilentMelody
博客园
首页
新随笔
联系
订阅
管理
2017年10月3日
NK分治赛题解
摘要: A-航运调度: 一道比较裸的三分题,令$F(t)$为$t$时刻船两两之间距离的最大值,直接三分求$F(t)$在$[0,+\infty)$的最小值即可。 时间复杂度:$O(n^2 log n)$。 (其实你问我为什么它是个单峰函数我也不会证) B-防线: 首先有一个显然的结论,如果$x$处有破绽,那么
阅读全文
posted @ 2017-10-03 23:20 SilentMelody
阅读(178)
评论(0)
推荐(0)
编辑
公告