摘要: P2447 [SDOI2010]外星千足虫 P2447 [SDOI2010]外星千足虫 P2447 [SDOI2010]外星千足虫 题目描述 公元2089年6月4日,在经历了17年零3个月的漫长旅行后,“格纳格鲁一号”载人火箭返回舱终于安全着陆。此枚火箭由美国国家航空航天局(NASA)研制发射,行经 阅读全文
posted @ 2018-04-12 20:53 Echo宝贝儿 阅读(276) 评论(0) 推荐(0) 编辑
摘要: P3586 [POI2015]LOG P3586 [POI2015]LOG P3586 [POI2015]LOG 题目描述 维护一个长度为n的序列,一开始都是0,支持以下两种操作:1.U k a 将序列中第k个数修改为a。2.Z c s 在这个序列上,每次选出c个正数,并将它们都减去1,询问能否进行 阅读全文
posted @ 2018-04-12 18:04 Echo宝贝儿 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 2599: [IOI2011]Race Description 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 100000 阅读全文
posted @ 2018-04-12 16:52 Echo宝贝儿 阅读(243) 评论(0) 推荐(0) 编辑
摘要: P3806 【模板】点分治1 P3806 【模板】点分治1 P3806 【模板】点分治1 题目背景 感谢hzwer的点分治互测。 题目描述 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 输入输出格式 输入格式: n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径 接下来m行每 阅读全文
posted @ 2018-04-12 14:55 Echo宝贝儿 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 2152: 聪聪可可 Description 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪刀布就好了,可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了,所以 阅读全文
posted @ 2018-04-12 11:29 Echo宝贝儿 阅读(165) 评论(0) 推荐(1) 编辑
摘要: 题目大意:求树上距离<=k的点对个数 阅读全文
posted @ 2018-04-12 09:01 Echo宝贝儿 阅读(110) 评论(0) 推荐(0) 编辑