![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
倍增
Y__XV
这个作者很懒,什么都没留下…
展开
-
【题】【倍增】NKOJ 1536 奶牛串门【Usaco Oct08 Gold】(Pasture Walking)
NKOJ 1536 【Usaco Oct08 Gold】奶牛串门(Pasture Walking) 时间限制 : 30000 MS 空间限制 : 65536 KB 问题描述 有N (2 <= N <= 1,000)头奶牛,分别编号为1到N。还有N颗牧草分别编号为1到N。简单起见,第i头奶牛都盯着第i颗牧草。 有几对牧草分别用一些小路连接了起来,总共有N-1条双向的小路,小路i原创 2016-07-15 13:12:32 · 573 阅读 · 0 评论 -
【结论】【LCA】NKOJ 3773 紧急集合
NKOJ 3773 紧急集合 时间限制 : - MS 空间限制 : 165536 KB 该题不设总的时间(空间)限制,每组测试数据具有独立的时空限制 评测说明 : 2000ms 问题描述 样例输入6 4 1 2 2 3 2 4 4 5 5 6 4 5 6 6 3 1 2 4 4 6 6 6样例输出5 2 2 5 4 1 6 0 结论: 树中到三个点距离和原创 2016-09-22 19:01:46 · 390 阅读 · 0 评论 -
【题】【二分答案&倍增(lca)】NKOJ 3560 运输计划
NKOJ 3560 运输计划 时间限制 : 20000 MS 空间限制 : 262144 KB 问题描述公元 2044 年,人类进入了宇宙纪元。 L 国有 n 个星球,还有 n−1 条双向航道,每条航道建立在两个星球之间,这 n−1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司, 该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui 号原创 2016-09-08 18:37:06 · 446 阅读 · 0 评论 -
【题】【树(最大生成树&LCA)】NKOJ 2495 货车运输 【NOIP2013-D1T3】
NKOJ 2495 货车运输 【NOIP2013-D1T3】 时间限制 : 10000 MS 空间限制 : 128000 KB 问题描述 A国有n座城市,编号从1到n,城市之间有m条双向道路。 每一条道路对车辆都有重量限制,简称限重。 现在有q辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。输入格式 第一行有两个用一个空格隔开的整数 n,m,表示原创 2016-07-17 13:36:06 · 686 阅读 · 0 评论