随笔分类 -  旧博客

图论
摘要：lyd 阅读全文
posted @ 2021-03-28 21:04 PotremZ 阅读(529) 评论(0) 推荐(1)
BZOJ 1999 [Noip2007]Core树网的核 樹的直徑
摘要：樹的直徑 阅读全文
posted @ 2021-03-28 21:01 PotremZ 阅读(64) 评论(0) 推荐(0)
Contest Hunter Adera6C 網絡升級 樹的直徑 樹形DP
摘要：樹形DP 阅读全文
posted @ 2021-03-28 20:57 PotremZ 阅读(77) 评论(0) 推荐(0)
codeforces NCPC2015 GYM 100781A Adjoin the Networks 圖的直徑
摘要：圖的直徑 阅读全文
posted @ 2021-03-28 20:55 PotremZ 阅读(84) 评论(0) 推荐(0)
codeforces CF986C AND Graph 建圖 dfs
摘要：建圖 dfs 阅读全文
posted @ 2021-03-28 20:53 PotremZ 阅读(89) 评论(0) 推荐(0)
codeforces CF487E Tourists 边双连通分量 树链剖分
摘要：边双连通分量 树链剖分 阅读全文
posted @ 2021-03-28 20:51 PotremZ 阅读(89) 评论(0) 推荐(0)
codeforces CF986A Fair 图论 多源BFS
摘要：多源BFS 阅读全文
posted @ 2021-03-28 20:46 PotremZ 阅读(88) 评论(0) 推荐(0)
codeforces CF981C Useful Decomposition 菊花图性质
摘要：菊花图 阅读全文
posted @ 2021-03-28 20:39 PotremZ 阅读(106) 评论(0) 推荐(0)
POJ3613 Cow Relays 矩阵快速幂 Floyd
摘要：矩阵快速幂 Floyd 阅读全文
posted @ 2021-03-28 20:35 PotremZ 阅读(91) 评论(0) 推荐(0)
BZOJ 1997: [Hnoi2010]Planar 2-SAT
摘要：2-SAT 阅读全文
posted @ 2021-03-28 20:33 PotremZ 阅读(56) 评论(0) 推荐(0)
codeforces CF732F Tourist Reform Tarjan边双连通分量
摘要：双连通分量 阅读全文
posted @ 2021-03-28 20:24 PotremZ 阅读(140) 评论(0) 推荐(0)
codeforces CF949C Data Center Maintenance Tarjan强连通分量
摘要：强连通分量 阅读全文
posted @ 2021-03-28 20:22 PotremZ 阅读(62) 评论(0) 推荐(0)
codeforces CF402E Strictly Positive Matrix Tarjan强连通分量
摘要：强连通分量 阅读全文
posted @ 2021-03-28 20:21 PotremZ 阅读(67) 评论(0) 推荐(1)
codeforces CF36E Two Paths 欧拉回路
摘要：欧拉回路 阅读全文
posted @ 2021-03-28 20:16 PotremZ 阅读(85) 评论(0) 推荐(0)
codeforces CF209C Trails and Glades 欧拉回路
摘要：欧拉回路 阅读全文
posted @ 2021-03-28 20:15 PotremZ 阅读(79) 评论(0) 推荐(0)
PKUACM 2018 A: Wife (C18A) 差分约束/DP
摘要：DP 阅读全文
posted @ 2021-03-28 20:08 PotremZ 阅读(57) 评论(0) 推荐(0)
POJ1201 Intervals & TYVJ 1589 西瓜种植 差分约束
摘要：差分约束 阅读全文
posted @ 2021-03-28 20:05 PotremZ 阅读(72) 评论(0) 推荐(0)
[NOI2012] 迷失游乐园 概率 期望 基环树DP
摘要：概率 期望 基环树DP 阅读全文
posted @ 2021-03-28 19:39 PotremZ 阅读(92) 评论(0) 推荐(0)
codeforces CF983E NN country 树上倍增
摘要：树上倍增 阅读全文
posted @ 2021-03-28 19:17 PotremZ 阅读(115) 评论(0) 推荐(0)