树 - 随笔分类 - 银叶草

摘要：Description 小喵喵和小聪聪从小就是好朋友，他们经常在一起玩耍。如今小喵已经厌倦了自己居住的环境，想请小聪聪为她建一个新家。小喵喵天生多才多艺，对多种乐器颇有研究。对于生活中常见的图形，她对圆形很感兴趣，因此小聪聪决定为她建一个圆形的新家。我们设新家在一... 阅读全文

posted @ 2018-07-19 20:55 银叶草阅读(228) 评论(0) 推荐(0)

摘要：Description 实验室有n瓶化学药品，编号为0到n-1，你知道第i瓶只有和第c[i]瓶放在一起才会发生爆炸。为了整理实验室，你需要将他们装进k个丌同的盒子里。显然，为了你的生命安全，你丌能把两瓶会造成爆炸的药品放进同一个箱子。你希望计算出有多少中丌同的方案。为... 阅读全文

posted @ 2018-07-18 21:26 银叶草阅读(175) 评论(0) 推荐(0)

摘要：Description “我希望能使用更多的魔法。不对，是预定能使用啦。最终我要被大家称呼为大魔法使。为此我决定不惜一切努力。” ——《The Grimoire of Marisa》雾雨魔理沙魔理沙一如既往地去帕秋莉的大图书馆去借魔导书(Grimoire) 来学习魔... 阅读全文

posted @ 2018-07-12 21:19 银叶草阅读(160) 评论(0) 推荐(0)

删边

摘要：Description 给出N个点,N-1条边的连通图. 现要求删除一条边,使得连通块的直径总和最大.所谓连通块的直径是指连通块中最远两点之间的距离。问:直径总和最大是多少?Input 文件名为 delete.in 第一行正整数N. 接... 阅读全文

posted @ 2018-07-08 21:25 银叶草阅读(174) 评论(0) 推荐(0)

摘要：Description 传说中的九头龙是一种特别贪吃的动物。虽然名字叫“九头龙”，但这只是说它出生的时候有九个头，而在成长的过程中，它有时会长出很多的新头，头的总数会远大于九，当然也会有旧头因衰老而自己脱落。有一天，有M个脑袋的九头龙看到一棵长有N个果子的果树，喜出... 阅读全文

posted @ 2018-07-07 20:55 银叶草阅读(334) 评论(0) 推荐(0)

摘要：Description 给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子本身）。对于每个叶结点u，定义... 阅读全文

posted @ 2018-07-07 14:42 银叶草阅读(135) 评论(0) 推荐(0)

排队

摘要：Description 每天,农夫 John 的N(1 =l1) and (r1>=r) then exit(mt[tie]); mid:=(l+r) div 2; ans:=-maxlongint; if mid>=l1 then ans:=sou(l,mid... 阅读全文

posted @ 2018-03-23 19:29 银叶草阅读(159) 评论(0) 推荐(0)

【线段树】最大值

摘要：题目描述在N（1mid) then exit(max(find(v*2,l,mid,x,mid),find(v*2+1,mid+1,r,mid+1,y))); if (x>mid)and(y>mid) then exit(find(v*2+1,mid+1,r,... 阅读全文

posted @ 2018-02-06 11:10 银叶草阅读(194) 评论(0) 推荐(0)

银叶草