洛谷 - 随笔分类(第2页) - Jason66661010

P2121 拆地毯【kruskal】

摘要：P2121 拆地毯【kruskal】阅读全文

posted @ 2020-06-26 19:40 Jason66661010 阅读(158) 评论(0) 推荐(0)

P1396 营救【DFS+二分 kruskal】

摘要：P1396 营救【DFS+二分 kruskal】阅读全文

posted @ 2020-06-26 19:32 Jason66661010 阅读(207) 评论(0) 推荐(0)

P1967 货车运输【最大生成树+倍增LCA】！！！

摘要：P1967 货车运输【最大生成树+倍增LCA】阅读全文

posted @ 2020-06-26 18:55 Jason66661010 阅读(120) 评论(0) 推荐(0)

P1991 无线通讯网【kruskal】

摘要：P1991 无线通讯网【kruskal】阅读全文

posted @ 2020-06-26 16:52 Jason66661010 阅读(177) 评论(0) 推荐(0)

P2872 [USACO07DEC]Building Roads S【kruskal】

摘要：P2872 [USACO07DEC]Building Roads S【kruskal】阅读全文

posted @ 2020-06-21 11:01 Jason66661010 阅读(193) 评论(0) 推荐(1)

最小生成树

摘要：最小生成树 P3366 【模板】最小生成树阅读全文

posted @ 2020-06-21 09:46 Jason66661010 阅读(174) 评论(0) 推荐(0)

树的直径

摘要：树的直径 P5536 【XR-3】核心城市阅读全文

posted @ 2020-06-20 15:23 Jason66661010 阅读(362) 评论(0) 推荐(0)

树的重心

摘要：书的重心 P1395 会议阅读全文

posted @ 2020-06-20 14:50 Jason66661010 阅读(139) 评论(0) 推荐(0)

P3379 【模板】最近公共祖先（LCA）【tarjan/倍增】

摘要：LCA 阅读全文

posted @ 2020-06-18 19:34 Jason66661010 阅读(247) 评论(0) 推荐(0)

基础树上问题 P5836 [USACO19DEC]Milk Visits S【并查集进行图的染色】

摘要：基础树上问题 P5836 [USACO19DEC]Milk Visits S【并查集进行图的染色】阅读全文

posted @ 2020-06-17 14:54 Jason66661010 阅读(274) 评论(0) 推荐(0)

P1462 通往奥格瑞玛的道路【最大值中的最小】

摘要：P1462 通往奥格瑞玛的道路【最大值中的最小】阅读全文

posted @ 2020-06-16 19:16 Jason66661010 阅读(333) 评论(0) 推荐(1)

次短路第K短路

摘要：次短路第K短路【dijkstra、A*】P2865 [USACO06NOV]Roadblocks G 阅读全文

posted @ 2020-06-16 12:34 Jason66661010 阅读(272) 评论(0) 推荐(0)

线性状态动态规划 P1280 尼克的任务【资源分配型动态规划】

摘要：线性状态动态规划 P1280 尼克的任务【资源分配型动态规划】阅读全文

posted @ 2020-06-14 19:33 Jason66661010 阅读(168) 评论(0) 推荐(0)

编辑距离

摘要：编辑距离线性状态动态规划 P2758 编辑距离阅读全文

posted @ 2020-06-14 10:41 Jason66661010 阅读(510) 评论(0) 推荐(0)

动态规划的引入 P1002 过河卒【动态规划】

摘要：动态规划的引入 P1002 过河卒【动态规划】阅读全文

posted @ 2020-06-13 20:39 Jason66661010 阅读(195) 评论(0) 推荐(0)

动态规划的引入 P1802 5倍经验日【变形的01背包】

摘要：动态规划的引入 P1802 5倍经验日【变形的01背包】阅读全文

posted @ 2020-06-13 20:29 Jason66661010 阅读(206) 评论(0) 推荐(0)

动态规划的引入 P1616 疯狂的采药【完全背包】

摘要：动态规划的引入 P1616 疯狂的采药【完全背包】阅读全文

posted @ 2020-06-13 20:23 Jason66661010 阅读(146) 评论(0) 推荐(0)

动态规划的引入 P1048 采药【01背包】

摘要：动态规划的引入 P1048 采药【01背包】阅读全文

posted @ 2020-06-13 20:20 Jason66661010 阅读(133) 评论(0) 推荐(0)

动态规划的引入 P4017 最大食物链计数【拓扑排序的条数计算】

摘要：动态规划的引入 P4017 最大食物链计数【拓扑排序的条数计算】阅读全文

posted @ 2020-06-13 20:07 Jason66661010 阅读(150) 评论(0) 推荐(0)

线性状态动态规划 P1020 导弹拦截【最长上升子序列】

摘要：线性状态动态规划 P1020 导弹拦截【最长上升子序列】阅读全文

posted @ 2020-06-13 12:09 Jason66661010 阅读(215) 评论(0) 推荐(0)

SAOIRSE

随笔分类 - 洛谷

公告