该文被密码保护。 阅读全文
posted @ 2019-09-15 21:50
蟹蟹王
阅读(13)
评论(0)
推荐(0)
摘要：
"题目地址" 一道可以用贪心做的树形DP题。 对于深度最深的点，要使它被覆盖到，可以在它的兄弟、父亲、爷爷处设立消防局，而在它的爷爷设置消防局最优~~因为这样可以管到爷爷的爷爷~~。 每设立一个消防局，又要把它能管到的地方都标记一遍。所以要打两个标记。一个标记记录它是否被任何一个消防局管到过$vis 阅读全文
posted @ 2019-09-06 22:26
蟹蟹王
阅读(238)
评论(4)
推荐(1)
摘要：
刚开始按$wqy$的思路写，提交了$n$遍也没过。。。 学到了压成一维。 还是梳理梳理错因吧： 1.对每个井号进行$bfs$，会超时(我真是太傻逼了)。 2.对于$0$的情况，一个点如果之前被标记过， 并且之前被标记的和现在要标记的值不一样 ，答案才会是$0$。 3.在初始化的时候也要判断2中的情况 阅读全文
posted @ 2019-09-06 21:20
蟹蟹王
阅读(184)
评论(0)
推荐(0)
摘要：
"题目传送门" 一道比较典型的树形$DP$吧。 思路： 设$f[i][0/1][0/1]$表示第$i$个点有没有安排保安（第二维），能不能被观察到（第三维），其实开两维就可以。 对于一个点$u$，枚举它所有的儿子$v$（ 注意是求和 ）。 $f[u][1][1]$对儿子的所有情况（三种$f[v][0 阅读全文
posted @ 2019-09-06 19:48
蟹蟹王
阅读(177)
评论(0)
推荐(0)
摘要：
$A$&$B$ 略 $C$ 题意：$t1t2$接起来可以，没说$t1t2t3$接起来不可以！！！ $D$ 可以得到，答案一定是0,1,2三个数当中的一个。先判断0行不行，直接广搜，然后判断1行不行，如果行的话就输出，否则输出2。 关键在于如何判断1是否可行： 对于每一个障碍，处理出它是否和左下联通， 阅读全文
posted @ 2019-09-04 21:40
蟹蟹王
阅读(236)
评论(0)
推荐(0)
摘要：
"不是洛谷的题？！" 第一次学字典树，先抄了个一本通上的代码。 坑点： 有输出$NO$,没有是$YES$ 他这里根节点编号为1，这就要初始化$tot=1$，（想起来了线段树。。。）一般来说根节点设为0，就不用了初始化了。 cpp include include include using names 阅读全文
posted @ 2019-09-03 21:54
蟹蟹王
阅读(157)
评论(0)
推荐(0)
摘要：
"题目传送门" 心路历程： 刚一看，这不是傻逼题吗，还是紫的，赶紧$A$啊。结果一波交上去，37分。。。想了两天没想出怎么错的。最后无奈的看了题解。哦哦哦，最短路不止一条哇！ 尴尬的是题解几乎全被$Hack$ 思路： 1. 跑两遍最短路，标记一下在从$x1$到$y1$的路径。再跑两遍最短路，将在$x 阅读全文
posted @ 2019-08-27 21:03
蟹蟹王
阅读(159)
评论(0)
推荐(0)
浙公网安备 33010602011771号