![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
整体二分
HermioneL
年轻的好处在于,你还没有太多经验,并天生相信一切皆可能。
展开
-
BZOJ 2527 Meteors 整体二分
DescriptionByteotian Interstellar Union (BIU) has recently discovered a new planet in a nearby galaxy. The planet is unsuitable for colonisation due to strange meteor showers, which on the other h原创 2018-01-09 23:03:35 · 359 阅读 · 0 评论 -
2016计蒜之道复赛A 百度地图的实时路况 CDQ分治
题目在这里呀!题意定义d(u,v,w)为从u号点出发,严格不经过v号点,最终到达w号点的最短路径长度,如果不存在这样的路径,d(u,v,w)的值为-1。 计算每个d(u,v,w)的和。题解一开始没什么想法啊,枚举严格不经过的点然后做floyd复杂度O(n^4),为什么我感觉用dijkstra可以?? 不管不管还是用正经做法,这题可以用CDQ分治解决,l,r表示最后严格不经过的点...原创 2018-07-29 20:25:03 · 307 阅读 · 0 评论