随笔分类 -  图论—lca

洛谷P3384 【模板】树链剖分
摘要：P3384 【模板】树链剖分 P3384 【模板】树链剖分 P3384 【模板】树链剖分 推荐的相关题目显示 题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作 阅读全文
posted @ 2019-07-18 14:12 Echo宝贝儿 阅读(229) 评论(0) 推荐(1)
loj #136. 最小瓶颈路
摘要：#136. 最小瓶颈路 #136. 最小瓶颈路 #136. 最小瓶颈路 题目描述 给定一个包含 n nn 个节点和 m mm 条边的图，每条边有一个权值。你的任务是回答 k kk 个询问，每个询问包含两个正整数 s ss 和 t tt 表示起点和终点，要求寻找从 s ss 到 t tt 的一条路径， 阅读全文
posted @ 2018-04-14 20:30 Echo宝贝儿 阅读(456) 评论(0) 推荐(1)
洛谷P3533 [POI2012]RAN-Rendezvous
摘要：P3533 [POI2012]RAN-Rendezvous P3533 [POI2012]RAN-Rendezvous P3533 [POI2012]RAN-Rendezvous 题目描述 Byteasar is a ranger who works in the Arrow Cave - a fa 阅读全文
posted @ 2017-11-06 17:53 Echo宝贝儿 阅读(355) 评论(0) 推荐(0)
Cogs 2856. [洛谷U14475]部落冲突
摘要：2856. [洛谷U14475]部落冲突 ★★★ 输入文件：lct.in 输出文件：lct.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 在一个叫做Travian的世界里，生活着各个大大小小的部落。其中最为强大的是罗马、高卢和日耳曼。他们之间为了争夺资源和土地，进行了无数次 阅读全文
posted @ 2017-11-05 15:55 Echo宝贝儿 阅读(262) 评论(0) 推荐(0)
2017-10-20 NOIP模拟赛
摘要：Lucky Transformation #include<iostream> #include<cstring> #include<cstdio> using namespace std; int n,k,cnt; char s[1000010]; int main(){ freopen("tra 阅读全文
posted @ 2017-10-20 11:30 Echo宝贝儿 阅读(272) 评论(0) 推荐(0)
洛谷P2680 运输计划
摘要：P2680 运输计划 P2680 运输计划 P2680 运输计划 题目背景 公元 2044 年,人类进入了宇宙纪元。 题目描述 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划, 阅读全文
posted @ 2017-09-27 15:28 Echo宝贝儿 阅读(351) 评论(0) 推荐(0)
洛谷P3258 [JLOI2014]松鼠的新家
摘要：P3258 [JLOI2014]松鼠的新家 P3258 [JLOI2014]松鼠的新家 P3258 [JLOI2014]松鼠的新家 题目描述 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在 阅读全文
posted @ 2017-09-26 21:43 Echo宝贝儿 阅读(254) 评论(0) 推荐(0)
洛谷P3128 [USACO15DEC]最大流Max Flow
摘要：P3128 [USACO15DEC]最大流Max Flow P3128 [USACO15DEC]最大流Max Flow P3128 [USACO15DEC]最大流Max Flow 题目描述 Farmer John has installed a new system of N-1N−1 pipes 阅读全文
posted @ 2017-09-26 17:55 Echo宝贝儿 阅读(248) 评论(0) 推荐(0)
2014-10-22 NOIP模拟赛
摘要：1 1 、传教士 (bishop) 问题描述：panzhili 王国的疆土恰好是一个矩形，为了管理方便，国王 jjs 将整个疆土划分成 N＊M 块大小相同的区域。由于 jjs 希望他的子民也能信教爱教（”打拳”神教） ，所以他想安排一些传教士到全国各地去传教。 但这些传教士的传教形式非常怪异， 他们 阅读全文
posted @ 2017-09-07 09:16 Echo宝贝儿 阅读(541) 评论(0) 推荐(0)
洛谷P3398 仓鼠找sugar
摘要：P3398 仓鼠找sugar P3398 仓鼠找sugar P3398 仓鼠找sugar 题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（ 阅读全文
posted @ 2017-09-03 16:05 Echo宝贝儿 阅读(215) 评论(0) 推荐(1)
2015 Noip提高组 Day2
摘要：P2678 跳石头 P2678 跳石头 P2678 跳石头 【题目背景】 一年一度的“跳石头”比赛又要开始了! 【题目描述】 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过 阅读全文
posted @ 2017-08-19 19:45 Echo宝贝儿 阅读(287) 评论(0) 推荐(0)
2016 Noip提高组
摘要：2557. [NOIP2016]天天爱跑步 ★★☆ 输入文件：runninga.in 输出文件：runninga.out 简单对比时间限制：2 s 内存限制：512 MB 【题目描述】 小C同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按 阅读全文
posted @ 2017-08-09 09:21 Echo宝贝儿 阅读(401) 评论(0) 推荐(0)
2013 Noip提高组 Day1
摘要：3285 转圈游戏 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 3285 转圈游戏 2013年NOIP全国联赛提高组 3285 转圈游戏 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 阅读全文
posted @ 2017-07-27 10:12 Echo宝贝儿 阅读(217) 评论(0) 推荐(0)