随笔分类 -  图论====================

1 2 3 下一页
[loj#2113] [HNOI2015] 接水果
摘要：整体二分+扫描线+树状数组 阅读全文
posted @ 2020-05-30 21:18 秋千旁的蜂蝶~ 阅读(192) 评论(0) 推荐(0)
[loj#3052] [十二省联考 2019] 春节十二响
摘要：贪心+启发式合并/树剖 阅读全文
posted @ 2020-03-20 21:54 秋千旁的蜂蝶~ 阅读(188) 评论(0) 推荐(0)
[bzoj1905] [ZJOI2007] Hide 捉迷藏
摘要：动态点分治（模板题）+堆 阅读全文
posted @ 2020-02-27 18:15 秋千旁的蜂蝶~ 阅读(134) 评论(0) 推荐(0)
[bzoj4860] [loj#2179] [BJOI2017] 树的难题
摘要：点分治+单调队列/线段树合并 阅读全文
posted @ 2020-02-20 19:47 秋千旁的蜂蝶~ 阅读(173) 评论(0) 推荐(0)
[bzoj5466] [loj#2955] [NOIP2018] 保卫王国
摘要：动态DP，比模板难一点的题。 阅读全文
posted @ 2020-02-20 18:43 秋千旁的蜂蝶~ 阅读(219) 评论(0) 推荐(0)
[洛谷P4719] 动态DP模板
摘要：动态DP模板题 阅读全文
posted @ 2020-02-20 18:21 秋千旁的蜂蝶~ 阅读(136) 评论(0) 推荐(0)
【模板整理】Tarjan
摘要：tarjan模板 阅读全文
posted @ 2019-12-15 21:26 秋千旁的蜂蝶~ 阅读(169) 评论(0) 推荐(0)
【学习笔记】Dsu On Tree
摘要：dsu on tree 学习笔记 阅读全文
posted @ 2019-11-08 22:13 秋千旁的蜂蝶~ 阅读(199) 评论(0) 推荐(0)
[bzoj4569] [loj#2014] [Scoi2016] 萌萌哒
摘要：并查集+倍增 阅读全文
posted @ 2019-08-29 21:06 秋千旁的蜂蝶~ 阅读(136) 评论(0) 推荐(0)
[bzoj4568] [loj#2013] [Scoi2016] 幸运数字
摘要：倍增lca+线性基 阅读全文
posted @ 2019-08-29 20:48 秋千旁的蜂蝶~ 阅读(165) 评论(0) 推荐(0)
[bzoj4443] [loj#2006] [洛谷P4251] [Scoi2015]小凸玩矩阵
摘要：二分+二分图匹配 阅读全文
posted @ 2019-08-22 22:12 秋千旁的蜂蝶~ 阅读(170) 评论(0) 推荐(0)
[bzoj4025] 二分图
摘要：线段树分治+并查集 / LCT 阅读全文
posted @ 2019-08-18 12:38 秋千旁的蜂蝶~ 阅读(189) 评论(0) 推荐(0)
[洛谷P4617] [COCI2017-2018#5] Planinarenje
摘要：博弈+二分图匹配 阅读全文
posted @ 2019-07-06 21:35 秋千旁的蜂蝶~ 阅读(227) 评论(0) 推荐(0)
[bzoj5507] [洛谷P5305] [gzoi2019]旧词
摘要：小转化+树链剖分+线段树 阅读全文
posted @ 2019-06-29 23:17 秋千旁的蜂蝶~ 阅读(182) 评论(0) 推荐(0)
【模板】2-SAT问题
摘要：2-SAT 模板 阅读全文
posted @ 2019-06-09 09:37 秋千旁的蜂蝶~ 阅读(163) 评论(0) 推荐(0)
[洛谷P1262] 间谍网络
摘要：强连通分量 阅读全文
posted @ 2018-10-25 20:02 秋千旁的蜂蝶~ 阅读(139) 评论(0) 推荐(0)
[bzoj1093] [ZJOI2007] 最大半连通子图
摘要：强连通分量+dp 阅读全文
posted @ 2018-10-25 19:52 秋千旁的蜂蝶~ 阅读(145) 评论(0) 推荐(0)
[bzoj1486] [HNOI2009] 最小圈
摘要：01分数规划，SPFA判负环 阅读全文
posted @ 2018-10-24 21:19 秋千旁的蜂蝶~ 阅读(111) 评论(0) 推荐(0)
[bzoj1375] [Baltic2002] Bicriterial routing 双调路径
摘要：SPFA+树状数组 阅读全文
posted @ 2018-10-24 20:46 秋千旁的蜂蝶~ 阅读(299) 评论(0) 推荐(0)
[bzoj2654] tree
摘要：最小生成树——奇奇怪怪的做法 阅读全文
posted @ 2018-10-23 20:54 秋千旁的蜂蝶~ 阅读(133) 评论(0) 推荐(0)

1 2 3 下一页