整体二分
关注
分享
扫一扫
HermioneL
年轻的好处在于，你还没有太多经验，并天生相信一切皆可能。
展开
-
BZOJ 2527 Meteors 整体二分
Description Byteotian 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 · 376 阅读 · 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 · 323 阅读 · 0 评论