![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
倍增
zqh_wz
这个作者很懒,什么都没留下…
展开
-
倍增Floyd
倍增Floyd有这样的一道题: 给定一张图,求其中恰好经过mm条边的路径的长度最小值。(n<=200,m<=109)(n<=200,m<=10^9) 对于这种题型,可以使用倍增Floyd求解。由于Floyd算法的奇特性质:每次加入一个点进行更新。如果我们把它改写为:for(int i=0;i<=n;i++) for(int j=0;j<=n;j++) for(int k=原创 2016-09-26 19:59:26 · 1721 阅读 · 2 评论 -
BZOJ2093[Poi2010] Frog
BZOJ2093[Poi2010] Frog Description 一个条河无限宽,上面有n块石头,石头离左边的河岸(无限宽,右边河岸不晓得在哪)距离严格递增,现在Zxl想锻炼自己的跳跃能力(谁叫他在班里外号是鸟怪。。畸形),他在某一块石头上,想跳到离他这块石头第k远的石头上去,假如离他第k远的石头不是唯一的,他就选离岸最近的那一个(不然回不去了),他想你让他知道,从原创 2016-10-03 11:12:27 · 677 阅读 · 0 评论 -
NOIP2012 开车旅行
NOIP 2012开车旅行 Description 小A 和小B决定利用假期外出旅行,他们将想去的城市从1到N 编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i的海拔高度为Hi,城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值,即d[i, j] = |Hi − Hj|。 旅行过程原创 2016-11-01 16:48:13 · 600 阅读 · 0 评论