随笔分类 -  4.c 图论——仙人掌/圆方树

【ZJOI2017】仙人掌
摘要：题面 https://www.luogu.org/problem/P3687 题解 如果原图不是仙人掌（在这里，我们认为一棵树也是一个仙人掌），则无解，输出$0$。 如果原图是一个仙人掌，加的边是不能跨越仙人掌上的环边的（若跨越，则仙人掌上的环边被$2$个环所有，不是仙人掌），所以我们直接把环边断掉 阅读全文
posted @ 2019-08-29 15:13 HellPix 阅读(271) 评论(0) 推荐(0)
【BZOJ2125】最短路
摘要：题面 http://darkbzoj.tk/problem/2125 题解 阅读全文
posted @ 2019-07-31 19:22 HellPix 阅读(158) 评论(0) 推荐(0)
【SDOI2018】战略游戏
摘要：题面 https://www.luogu.org/problem/P4606 题解 又一次被$aysn$吊打。 阅读全文
posted @ 2019-07-31 19:20 HellPix 阅读(204) 评论(0) 推荐(0)
【APIO2018】铁人两项
摘要：题面 https://www.luogu.org/problem/P4630 题解 阅读全文
posted @ 2019-07-31 19:19 HellPix 阅读(204) 评论(0) 推荐(0)
【JSOI2018】防御网络
摘要：题面 https://www.luogu.org/problemnew/show/P4517 题解 这道题对我来说意义重大，是我花了很长时间独立完成的dp。 分析题目 给出一个仙人掌，对于一个点集$S$，把原图中使他联通的最小的边集记做$H(S)$， 求$\sum_{S \subseteq V} | 阅读全文
posted @ 2019-06-26 13:12 HellPix 阅读(241) 评论(0) 推荐(0)
【HNOI2009】无归岛
摘要：题面 https://www.luogu.org/problemnew/show/P4410 题意：求仙人掌上最大独立集。 阅读全文
posted @ 2019-06-25 00:45 HellPix 阅读(220) 评论(0) 推荐(0)
【SHOI2008】cactus仙人掌图
摘要：题面 http://darkbzoj.tk/problem/1023 阅读全文
posted @ 2019-06-24 13:16 HellPix 阅读(239) 评论(0) 推荐(0)
【CF487E】Tourists
摘要：题面 https://www.luogu.org/problemnew/show/CF487E 1、$LCT$ 中，翻转懒标记，我是在打上的一刻同时进行翻转左右儿子，所以在 $makeroot(x)$ 的时候 $rev[x] \oplus =1,swap(ch[x][0],ch[x][1])$ 2、 阅读全文
posted @ 2019-06-23 21:15 HellPix 阅读(176) 评论(0) 推荐(0)