![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
倍增
Gh0stCai
这个作者很懒,什么都没留下…
展开
-
[LUOGU] P2245 星际导航
题目描述sideman做好了回到Gliese 星球的硬件准备,但是sideman的导航系统还没有完全设计好。为了方便起见,我们可以认为宇宙是一张有N 个顶点和M 条边的带权无向图,顶点表示各个星系,两个星系之间有边就表示两个星系之间可以直航,而边权则是航行的危险程度。sideman 现在想把危险程度降到最小,具体地来说,就是对于若干个询问(A, B),sideman 想知道从顶点A 航行到顶...原创 2018-02-28 23:05:29 · 189 阅读 · 0 评论 -
[LUOGU] P1967 货车运输
题目描述A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。输入输出格式输入格式:输入文件名为 truck.in。输入文件第一行有两个用一个空格隔开的整数 n,m,表示 A 国有 n 座城市和 m 条道路。 接下来 m 行每行 ...原创 2018-03-12 16:24:31 · 261 阅读 · 0 评论 -
[BZOJ] 1012 [JSOI2008]最大数maxnumber
线段树/分块/动态ST表原创 2018-06-12 08:39:20 · 162 阅读 · 0 评论