点分治 - 随笔分类 - aziint

bzoj4016 [FJOI2014]最短路径树问题

摘要：Description 给一个包含

$n$ 个点，

$m$ 条边的无向连通图。从顶点

$1$ 出发，往其余所有点分别走一次并返回。往某一个点走时，选择总长度最短的路径走。若有多条长度最短的路径，则选择经过的顶点序列字典序最小的那条路径(如路径

$A$ 为

$1,32,11$ ，路径

$B$ 为 $1 阅读全文

posted @ 2018-03-26 09:40 aziint 阅读(182) 评论(0) 推荐(0) 编辑

bzoj1758 [Wc2010]重建计划

摘要：Description 题面写的晦涩难懂，简单说一下题意，给出一棵树，有边权，找出其中一条包含了不少于

$L$ ，不多于

$R$ 条边的路径，使得

$Average(v(e))$ 最大，上式表示所有选择的边的平均权值。 Input 第一行包含一个正整数

$N$ ，表示

$X$ 国的城市个数. 第二行阅读全文

posted @ 2018-02-05 10:03 aziint 阅读(124) 评论(0) 推荐(0) 编辑

bzoj3697 采药人的路径

摘要：Description 采药人的药田是一个树状结构，每条路径上都种植着同种药材。采药人以自己对药材独到的见解，对每种药材进行了分类。大致分为两类，一种是阴性的，一种是阳性的。采药人每天都要进行采药活动。他选择的路径是很有讲究的，他认为阴阳平衡是很重要的，所以他走的一定是两种药材数目相等的路径。采阅读全文

posted @ 2018-02-05 09:59 aziint 阅读(143) 评论(0) 推荐(0) 编辑

bzoj2152 聪聪可可

摘要：Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由阅读全文

posted @ 2018-02-05 09:58 aziint 阅读(95) 评论(0) 推荐(0) 编辑

bzoj2599 [IOI2011]Race

摘要：Description 给一棵树,每条边有权.求一条简单路径,权值和等于

$K$ ，且边的数量最小.

$N \leq 200000, K \leq 1000000$ Input 第一行两个整数

$n, k$ 第二..

$n$ 行每行三个整数表示一条无向边的两端和权值 (注意点的编号从

$0$ 阅读全文

posted @ 2018-02-05 09:57 aziint 阅读(109) 评论(0) 推荐(0) 编辑

poj1741 Tree

摘要：Description Give a tree with n vertices,each edge has a length(positive integer less than

$1001$ ). Define

$dist(u,v)=$ The min distance between node $ 阅读全文

posted @ 2018-02-05 09:55 aziint 阅读(100) 评论(0) 推荐(0) 编辑

aziint

这世界很好，值得为它奋斗。后半句我同意。

随笔分类 - 点分治

公告