随笔分类 -  图论--并查集

[bzoj4569] [loj#2014] [Scoi2016] 萌萌哒
摘要：并查集+倍增 阅读全文
posted @ 2019-08-29 21:06 秋千旁的蜂蝶~ 阅读(136) 评论(0) 推荐(0)
[bzoj4025] 二分图
摘要：线段树分治+并查集 / LCT 阅读全文
posted @ 2019-08-18 12:38 秋千旁的蜂蝶~ 阅读(189) 评论(0) 推荐(0)
[洛谷P4092][HEOI2016/TJOI2016]树
摘要：线段树/离线并查集 阅读全文
posted @ 2018-01-31 17:27 秋千旁的蜂蝶~ 阅读(239) 评论(0) 推荐(0)
记第一场cf比赛（Codeforces915）
摘要：比赛感想 本来21:05开始的比赛，结果记成21:30了。。。晚了25分钟才开始[捂脸] 这次是Educational Round，所以还比较简单。 前两道题一眼看去模拟+贪心，怕错仔细看了好几遍题，很快切掉 第三题，dfs+贪心 一开始想得有点简单，少了几种情况，写代码时才发现问题…… 悲伤地发现 阅读全文
posted @ 2018-01-16 17:32 秋千旁的蜂蝶~ 阅读(254) 评论(0) 推荐(0)
洛谷P2502:[HAOI2006]旅行
摘要：题目描述 Z小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N个景点（编号为1,2,3,…,N），这些景点被M条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许是为了保护该地的旅游资源，Z小镇有个奇怪的规定，就是对于一条给定的公路Ri，任何在该公路上行驶的车 阅读全文
posted @ 2017-12-25 22:00 秋千旁的蜂蝶~ 阅读(153) 评论(0) 推荐(0)