Forever1507 - 博客园

2025年1月9日

摘要：有点牛的题。一个可能比较前置的技巧是 LCT 维护 MST 的方法，具体来说就是加边的时候，如果两边原本就是连通的，那么就把路径上的最大边权拿出来和要加的边进行比较，选择更优的那一个。这个技巧启示我们，在 MST 中只有任意两点的路径的最大边权是重要的，并且两张图的 MST 是支持进行合并的。所阅读全文

posted @ 2025-01-09 21:01 Forever1507 阅读(6) 评论(0) 推荐(0) 编辑

2024年12月30日

sfls集训day1

该文被密码保护。阅读全文

posted @ 2024-12-30 16:26 Forever1507 阅读(0) 评论(0) 推荐(0) 编辑

2024年10月14日

2024.10.13死亡回放

该文被密码保护。阅读全文

posted @ 2024-10-14 21:45 Forever1507 阅读(1) 评论(0) 推荐(0) 编辑

2024.10.14 死亡回放

该文被密码保护。阅读全文

posted @ 2024-10-14 21:06 Forever1507 阅读(1) 评论(0) 推荐(0) 编辑

2024年8月6日

2024.8.5

摘要：咕咕咕阅读全文

posted @ 2024-08-06 17:27 Forever1507 阅读(0) 评论(0) 推荐(0) 编辑

2024年6月4日

支配树

该文被密码保护。阅读全文

posted @ 2024-06-04 20:59 Forever1507 阅读(0) 评论(0) 推荐(0) 编辑

2024年5月28日

LGV引理

摘要：在一张有向无环图 DAG 中，有边权，给定起点点集 A，终点点集 B，且 A,B 中的点数一致。定义 P 表示 DAG 中的一条路径。定义 w(P) 表示路径 P 上的边权乘积。定义 e(a,b) 表示 a 到 b 的所有路径的边权乘积之和，即 \(e(a,b)=\sum_{P_i\in (a 阅读全文

posted @ 2024-05-28 19:43 Forever1507 阅读(13) 评论(0) 推荐(0) 编辑

2024年5月21日

BEST定理

该文被密码保护。阅读全文

posted @ 2024-05-21 19:38 Forever1507 阅读(0) 评论(0) 推荐(0) 编辑

2024年4月23日

Min-Max 容斥

该文被密码保护。阅读全文

posted @ 2024-04-23 20:01 Forever1507 阅读(0) 评论(0) 推荐(0) 编辑

2024年2月24日

2/24

该文被密码保护。阅读全文