09 2024 档案
摘要:“生命中曾经有过的所有喧嚣,都将用寂寞来偿还”——《百年孤独》
阅读全文
摘要:“不要因为走得太远而忘了自己为什么出发。”——柴静
阅读全文
摘要:这篇博客介绍了分层图的建模思想及其在解决某些最短路问题中的应用。文章详细讨论了两种构建分层图的方法:物理构图和DP构图,并通过具体例题展示了这些方法的应用。
阅读全文
摘要:“将 DFS 序求 LCA 发扬光大,让欧拉序求 LCA 成为时代的眼泪!”——Alex_Wei
阅读全文
摘要:Boruvka好题!还结合了trie树上的贪心!感觉trie树就是为二进制贪心而生的!
阅读全文
摘要:“那曾经使我悲伤的一切,也是我曾经热爱过的一切。”——詹青云
阅读全文
摘要:Kruskal重构树:最小化路径上最大边权(反过来也可以)
阅读全文
摘要:"就让我们继续与生命的慷慨与繁华相爱,即使岁月以刻薄与荒芜相欺。"——七堇年
阅读全文