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

「NOI2016」网格解题报告

摘要：割点,并查集,模拟阅读全文

posted @ 2019-05-31 08:37 露迭月阅读(624) 评论(1) 推荐(0)

WD与地图解题报告

摘要：整体二分,可撤回并查集,tarjan,线段树合并阅读全文

posted @ 2019-04-15 22:00 露迭月阅读(432) 评论(0) 推荐(0)

「HNOI2016」最小公倍数解题报告

摘要：定期重构,带权并查集阅读全文

posted @ 2019-03-07 09:17 露迭月阅读(150) 评论(0) 推荐(0)

「SCOI2016」萌萌哒解题报告

摘要：倍增,并查集阅读全文

posted @ 2019-03-05 09:13 露迭月阅读(303) 评论(0) 推荐(0)

猴戏世家解题报告

摘要：离线倒序乱搞,扫描线,带权并查集阅读全文

posted @ 2019-01-18 19:02 露迭月阅读(142) 评论(0) 推荐(0)

可持久化板子

摘要：可持久化板子阅读全文

posted @ 2018-12-12 18:37 露迭月阅读(157) 评论(0) 推荐(0)

BZOJ 2959: 长跑解题报告

摘要：LCT,并查集阅读全文

posted @ 2018-12-11 19:02 露迭月阅读(267) 评论(0) 推荐(0)

洛谷 P3224 [HNOI2012]永无乡解题报告

摘要：启发式合并,动态开点线段树,并查集阅读全文

posted @ 2018-09-03 15:40 露迭月阅读(219) 评论(0) 推荐(0)

洛谷 P1653 猴子解题报告

摘要：并查集,倒序处理,启发式合并阅读全文

posted @ 2018-08-06 19:37 露迭月阅读(345) 评论(0) 推荐(0)

洛谷 P2024 [NOI2001]食物链解题报告

摘要：扩展域并查集阅读全文

posted @ 2018-08-06 14:38 露迭月阅读(190) 评论(0) 推荐(0)

洛谷 P2323 [HNOI2006]公路修建问题解题报告

摘要：贪心,二分答案,并查集阅读全文

posted @ 2018-08-02 19:14 露迭月阅读(150) 评论(0) 推荐(0)

洛谷 U32911 道路维护解题报告

摘要：离线处理,生成树,并查集阅读全文

posted @ 2018-07-26 19:09 露迭月阅读(176) 评论(0) 推荐(0)

洛谷 P2195 HXY造公园解题报告

摘要：树的直径,并查集阅读全文

posted @ 2018-07-12 22:27 露迭月阅读(204) 评论(0) 推荐(0)

洛谷 P2498 [SDOI2012]拯救小云公主解题报告

摘要：最短路,生成树,贪心阅读全文

posted @ 2018-07-12 20:04 露迭月阅读(391) 评论(0) 推荐(0)

洛谷 P1783 海滩防御解题报告

摘要：P1783 海滩防御题目描述 WLP同学最近迷上了一款网络联机对战游戏（终于知道为毛JOHNKRAM每天刷洛谷效率那么低了），但是他却为了这个游戏很苦恼，因为他在海边的造船厂和仓库总是被敌方派人偷袭。于是，WLP动用了他那丰满且充实的大脑（或许更偏向前者），想出了一个好主意，他把海滩分成垂直于海岸阅读全文

posted @ 2018-07-11 14:59 露迭月阅读(279) 评论(0) 推荐(0)