首页 写随笔

cdcq(本博客废弃!现用博客:https://www.cnblogs.com/cdcq/)

本博客废弃!现用博客:https://www.cnblogs.com/cdcq/

导航

2016年9月7日 #

【HAOI2009】【P1307】毛毛虫

摘要:感觉相比其他树归题简单多了,不过有点绕(也许是我的思路很奇怪一。一)(这是省选题啊,就算作为T1这题也太水了,HA好弱……) 原题: 对于一棵树,我们可以将某条链和与该链相连的边抽出来,看上去就象成一个毛毛虫,点数越多,毛毛虫就越大。例如下图左边的树(图1)抽出一部分就变成了右边的一个毛毛虫了(图2 阅读全文

posted @ 2016-09-07 22:01 cdcq_old 阅读(154) 评论(0) 推荐(0) 编辑

思路与好题记录与小技巧

摘要:记录好题,值得看看或再做一遍: p1306 SDOI2008,P1377仪仗队 BZOJ1067降雨量 想看的东西: https://ruanx.pw/post/%E7%89%9B%E9%A1%BF%E8%BF%AD%E4%BB%A3.html https://zhuanlan.zhihu.com/ 阅读全文

posted @ 2016-09-07 18:22 cdcq_old 阅读(399) 评论(0) 推荐(0) 编辑

【LOI2005】【P1306】河流

摘要:树归题,本来比较简单,但是因为几个思想搞错了,所以卡了两天 原题: 几乎整个Byteland 王国都被森林和河流所覆盖。小点的河汇聚到一起,形成了稍大点的河。就这样,所有的河水都汇聚并流进了一条大河,最后这条大河流进了大海。这条大河的入海口处有一个村庄——Bytetown。 在Byteland国,有 阅读全文

posted @ 2016-09-07 18:20 cdcq_old 阅读(175) 评论(0) 推荐(0) 编辑