随笔分类 -  图论—树链剖分

洛谷P3384 【模板】树链剖分
摘要：P3384 【模板】树链剖分 P3384 【模板】树链剖分 P3384 【模板】树链剖分 推荐的相关题目显示 题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作 阅读全文
posted @ 2019-07-18 14:12 Echo宝贝儿 阅读(229) 评论(0) 推荐(1)
loj #2116. 「HNOI2015」开店
摘要：#2116. 「HNOI2015」开店 #2116. 「HNOI2015」开店 #2116. 「HNOI2015」开店 题目描述 风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的想法当然非常好啦，但是她们也发 阅读全文
posted @ 2018-05-01 09:47 Echo宝贝儿 阅读(397) 评论(0) 推荐(1)
loj #2013. 「SCOI2016」幸运数字
摘要：#2013. 「SCOI2016」幸运数字 #2013. 「SCOI2016」幸运数字 #2013. 「SCOI2016」幸运数字 题目描述 A 国共有 n nn 座城市，这些城市由 n−1 n - 1n−1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式 阅读全文
posted @ 2018-04-26 21:10 Echo宝贝儿 阅读(519) 评论(0) 推荐(0)
loj #2491. 「BJOI2018」求和
摘要：#2491. 「BJOI2018」求和 #2491. 「BJOI2018」求和 #2491. 「BJOI2018」求和 题目描述 master 对树上的求和非常感兴趣。他生成了一棵有根树，并且希望多次询问这棵树上一段路径上所有节点深度的 kkk 次方和，而且每次的 kkk 可能是不同的。此处节点深度 阅读全文
posted @ 2018-04-15 08:24 Echo宝贝儿 阅读(502) 评论(0) 推荐(0)
Cogs 2856. [洛谷U14475]部落冲突
摘要：2856. [洛谷U14475]部落冲突 ★★★ 输入文件：lct.in 输出文件：lct.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 在一个叫做Travian的世界里，生活着各个大大小小的部落。其中最为强大的是罗马、高卢和日耳曼。他们之间为了争夺资源和土地，进行了无数次 阅读全文
posted @ 2017-11-05 15:55 Echo宝贝儿 阅读(263) 评论(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宝贝儿 阅读(352) 评论(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宝贝儿 阅读(249) 评论(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宝贝儿 阅读(216) 评论(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)
Codevs 1503 愚蠢的宠物
摘要：1503 愚蠢的宠物 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 1503 愚蠢的宠物 1503 愚蠢的宠物 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 阅读全文
posted @ 2017-07-21 17:39 Echo宝贝儿 阅读(148) 评论(0) 推荐(0)