摘要: 题目背景 盛夏,冰之妖精琪露诺发现了一大片西瓜地,终于可以吃到美味的冻西瓜啦。 题目描述 琪露诺是拥有操纵冷气程度的能力的妖精,一天她发现了一片西瓜地。这里有n个西瓜,由n-1条西瓜蔓连接,形成一个有根树,琪露诺想要把它们冷冻起来慢慢吃。 这些西瓜蔓具有神奇的性质,可以将经过它的冷气的寒冷程度放大或 阅读全文
posted @ 2017-05-20 23:52 ZYBGMZL 阅读(398) 评论(0) 推荐(0) 编辑
摘要: “我期望语无伦次着过活,或者完全没有语言,这让我不再没完没了地诉说我爱着的姑娘,和让我憎恨的生活 。” 几天前我在台湾,骑着电动车行驶在异常清静的靠海公路上, 人烟稀少,草木都显得彬彬有礼,云很低,好像唾手可得,可以大声唱歌,或者躺在沙滩上对着天空怪叫,一路上没人有交谈,乐得其所。 这让我想起一个姑 阅读全文
posted @ 2017-05-20 21:37 ZYBGMZL 阅读(837) 评论(0) 推荐(0) 编辑
摘要: 背景 十八居士的毕业典礼(1) 描述 福州时代中学2009届十班同学毕业了,于是班长PRT开始筹办毕业晚会,但是由于条件有限,可能每个同学不能都去,但每个人都有一个权值,PRT希望来的同学们的权值总和最大。 十班有一个周密的电话通知网络,它其实就是一棵树,根结点为班长PRT,由她来负责通知她的下线( 阅读全文
posted @ 2017-05-20 17:38 ZYBGMZL 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 做noip2015的运输计划写了好久好久写不出来 QwQ 于是先来瞎bb一下树上差分 混积分 树上差分有2个常用的功能: (1)记录从点i到i的父亲这条路径走过几次 (2)将每条路径(s,t)上的每个点权值增加1,求各点权值 首先我们建立权值数组sum[] 对于(1),对于每一条路径(s,t),操作 阅读全文
posted @ 2017-05-20 15:14 ZYBGMZL 阅读(416) 评论(0) 推荐(0) 编辑
摘要: 用了luogu上的题目描述 题目背景 公元 2044 年,人类进入了宇宙纪元。 题目描述 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物 流飞船需要 阅读全文
posted @ 2017-05-20 13:41 ZYBGMZL 阅读(249) 评论(0) 推荐(0) 编辑