随笔分类 -  数据结构-并查集

uoj318 [NOI2017]蔬菜 【贪心 + 堆 + 并查集】
摘要：题目链接 "uoj" 题解 以前看别人博客，在考场上用费用流做，一直以为这题是毒瘤网络流题 没想到竟然是贪心模拟题。。。 如果只有一个蔬菜呢？这就是一个经典的普及难度的贪心，正着推面临优先选择的困难，而逆着推由于不存在淘汰，所以可以贪心选最大的 首先si的限制很容易处理，只需将每一个蔬菜分出一 阅读全文
posted @ 2018-06-28 08:16 Mychael 阅读(666) 评论(0) 推荐(0) 编辑
BZOJ4569 [SCOI2016]萌萌哒 【并查集 + 倍增】
摘要：题目链接 "BZOJ4569" 题解 倍增的思想很棒 题目实际上就是每次让我们合并两个区间对应位置的数，最后的答案ans=9×10tot1，tot是联通块数，因为要去前导0，首位不为0即可 如何快速合并两个区间？ 倍增！ 每次合并两个区间，我们就利用倍增分成 阅读全文
posted @ 2018-05-24 08:02 Mychael 阅读(168) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示