摘要: 二分图学习日记 二分图的诸多算法,包含二分图判定、二分图最大匹配、二分图最大权匹配等问题的解决,使用匈牙利算法、Dinic 网络流算法,KM 算法等。 阅读全文
posted @ 2024-05-09 10:10 rgw2010 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 图论学习日记 图论的诸多算法,包含强联通分量、Tarjan、缩点、割点、割边、边双联通分量、点双联通分量等算法知识。 阅读全文
posted @ 2024-05-08 17:28 rgw2010 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 莫比乌斯反演学习日记 莫比乌斯反演及其前置知识,包含数论分块、狄利克雷卷积。杜教筛等数论与算法知识。 阅读全文
posted @ 2024-05-08 17:09 rgw2010 阅读(4) 评论(0) 推荐(0) 编辑