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

[loj#3052] [十二省联考 2019] 春节十二响
摘要：贪心+启发式合并/树剖 阅读全文
posted @ 2020-03-20 21:54 秋千旁的蜂蝶~ 阅读(188) 评论(0) 推荐(0)
[bzoj5466] [loj#2955] [NOIP2018] 保卫王国
摘要：动态DP，比模板难一点的题。 阅读全文
posted @ 2020-02-20 18:43 秋千旁的蜂蝶~ 阅读(219) 评论(0) 推荐(0)
[洛谷P4719] 动态DP模板
摘要：动态DP模板题 阅读全文
posted @ 2020-02-20 18:21 秋千旁的蜂蝶~ 阅读(136) 评论(0) 推荐(0)
[bzoj5507] [洛谷P5305] [gzoi2019]旧词
摘要：小转化+树链剖分+线段树 阅读全文
posted @ 2019-06-29 23:17 秋千旁的蜂蝶~ 阅读(182) 评论(0) 推荐(0)
洛谷P3258 [JLOI2014]松鼠的新家
摘要：题目描述 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在”树“上。 松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南顺序，先去a1，再去a2，......，最 阅读全文
posted @ 2017-10-21 20:59 秋千旁的蜂蝶~ 阅读(168) 评论(0) 推荐(0)
bzoj4196:[Noi2015]软件包管理器
摘要：Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的ap 阅读全文
posted @ 2017-07-30 12:27 秋千旁的蜂蝶~ 阅读(185) 评论(0) 推荐(0)
bzoj4034:[HAOI2015]树上操作
摘要：Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 有一棵点数为 阅读全文
posted @ 2017-07-21 15:24 秋千旁的蜂蝶~ 阅读(156) 评论(0) 推荐(0)
bzoj1036:[ZJOI2008]树的统计Count
摘要：Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u 阅读全文
posted @ 2017-07-20 10:49 秋千旁的蜂蝶~ 阅读(160) 评论(0) 推荐(0)