随笔分类 -  DS-并查集-并查集

【题解】NOI2017 蔬菜(贪心)
摘要：【题解】NOI2017 蔬菜(贪心) 考虑这样一个事实： 假如你在很长的一段时间内卖了很多蔬菜，但其中只有$p$天你卖了菜。那么其实你在$p$天内也可以完成同样的操作。 这是因为 1. 菜的收益不随时间而改变 2. 菜不存在体积的区别 题目每天消失固定$x_i$蔬菜的限制可以看做每个蔬菜有一个消失时 阅读全文
posted @ 2020-02-17 10:34 谁是鸽王 阅读(184) 评论(0) 推荐(0) 编辑
【题解】程序自动分析
摘要：【题解】程序自动分析 " P1955 [NOI2015\]程序自动分析" 看到大家都是离线做的，我来发发在线怎么做。 这篇题解不适合作为学习并查集的文章，适合深入理解它。 等号显然具有传递性: $$ a=b \\ b=c \\ \rightarrow a=c $$ 我们发现不等号不具有传递性 $$ 阅读全文
posted @ 2019-03-26 21:28 谁是鸽王 阅读(534) 评论(0) 推荐(0) 编辑