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

【BZOJ4883】 [Lydsy1705月赛]棋盘上的守卫（最小生成树，基环树）
摘要：传送门 "BZOJ" Solution 考虑一下如果把行,列当成点,那么显然这个东西就是一个基环树对吧. 直接按照$Kruscal$那样子搞就好了. 代码实现 "代码戳这里" 阅读全文
posted @ 2019-03-30 21:00 QwQGJH 阅读(133) 评论(0) 推荐(0) 编辑
【BZOJ3545】 [ONTAK2010]Peaks
摘要：BZOJ3545 [ONTAK2010]Peaks Solution 既然会加强版,直接把强制在线的操作去掉就好了. 代码实现 cpp include include include include include include include include include using name 阅读全文
posted @ 2019-01-24 17:36 QwQGJH 阅读(170) 评论(0) 推荐(0) 编辑
【BZOJ3551】 [ONTAK2010]Peaks加强版
摘要：BZOJ3551 [ONTAK2010]Peaks加强版 Solution Kruscal重构树后发现可以对于小于的离散化然后倍增+主席树找到上一个的可行解. 然后就可以了. 如果数组开的不好,容易在BZOJ编译超时(~~虽然不建议darkbzoj~~) 代码实现 cpp include inclu 阅读全文
posted @ 2019-01-24 17:33 QwQGJH 阅读(186) 评论(0) 推荐(0) 编辑
【BZOJ5188】 [Usaco2018 Jan]MooTube
摘要：BZOJ5188 [Usaco2018 Jan]MooTube 突然发现BZOJ没有题目,放题面. 题意翻译 题面描述 在业余时间，Farmer John创建了一个新的视频共享服务，他将其命名为MooTube。在MooTube上，Farmer John的奶牛可以录制，分享和发现许多有趣的视频。他的奶 阅读全文
posted @ 2019-01-24 10:16 QwQGJH 阅读(204) 评论(0) 推荐(0) 编辑