2019年2月17日
【BZOJ5288】[HNOI2018]游戏（拓扑排序）
摘要： 【BZOJ5288】[HNOI2018]游戏（拓扑排序） 题面 "BZOJ" "洛谷" 题解 去年省选的时候这题给我乱搞整过去整过去了，也是虐心了。。。。 所以当然是来讲正儿八经的正确做法啦。 很明显，我们需要预处理答案。设$L[i],R[i]$表示从$i$出发能够到达的区间范围。 现在我们要做的就 阅读全文
posted @ 2019-02-17 19:19 小蒟蒻yyb 阅读(562) 评论(11) 推荐(0) 编辑
【BZOJ4784】[ZJOI2017]仙人掌（Tarjan，动态规划）
摘要： 【BZOJ4784】[ZJOI2017]仙人掌（Tarjan，动态规划） 题面 "BZOJ" "洛谷" 题解 显然如果原图不是仙人掌就无解。 如果原图是仙人掌，显然就是把环上的边给去掉，变成若干森林连边成为仙人掌的方案数。 那么对于一棵树而言，考虑其变成仙人掌的方案数。 设$a_i$表示匹配$i$个 阅读全文
posted @ 2019-02-17 16:28 小蒟蒻yyb 阅读(304) 评论(0) 推荐(0) 编辑
【BZOJ3451】Normal （点分治）
摘要： 【BZOJ3451】Normal （点分治） 题面 "BZOJ" 题解 显然考虑每个点的贡献。但是发现似乎怎么算都不好计算其在点分树上的深度。 那么考虑一下这个点在点分树中每一次被计算的情况，显然就是其在某个点的点分树内时才会被计算答案。 那么设$p[i][j]$表示$i$在$j$的点分树里面的概率 阅读全文
posted @ 2019-02-17 14:38 小蒟蒻yyb 阅读(523) 评论(0) 推荐(0) 编辑