随笔分类 -  其他 -- 虚树

[洛谷4242]树上的毒瘤
摘要：题目传送门：https://www.luogu.org/problemnew/show/P4242 首先我们考虑如何把题目求的T(i,j)分段求出，假定在路径$$上找到一些关键点p0,p2,...pk，其中p0=i,pk=j，可以发现$\sum\limits_{i=1}^kT( 阅读全文
posted @ 2019-03-21 17:40 Wolfycz 阅读(182) 评论(0) 推荐(0) 编辑
[HNOI2018]毒瘤
摘要：Description 从前有一名毒瘤。 毒瘤最近发现了量产毒瘤题的奥秘。考虑如下类型的数据结构题：给出一个数组，要求支持若干种奇奇怪怪的修改操作（比如区间加一个数，或者区间开平方），并支持询问区间和。毒瘤考虑了n个这样的修改操作，并编号为1∼n。当毒瘤要出数据结构题的时候，他就将这 阅读全文
posted @ 2019-01-11 09:29 Wolfycz 阅读(329) 评论(0) 推荐(0) 编辑
[HNOI2014]世界树
摘要：Description 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。 世界树的形态可以用一个数学模型来描述：世界树中有n个种族，种族的编号分别从1到n 阅读全文
posted @ 2019-01-10 11:57 Wolfycz 阅读(564) 评论(0) 推荐(0) 编辑
[HEOI2014]大工程
摘要：Description 国家有一个大工程，要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊，可以看成是一个单位边权的树，城市位于顶点上。 在 2 个国家 a,b 之间建一条新通道需要的代价为树上 a,b 的最短路径。 现在国家有很多个计划，每个计划都是这样，我们选中了 k 个点， 阅读全文
posted @ 2019-01-10 11:44 Wolfycz 阅读(158) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示