2026年9月28日
二分图学习笔记（未完成）
摘要： 二分图最大匹配和最大权完全匹配可以用很多种算法实现，我会先把已经学习了的方法记录下来，之后会持续更新。 二分图最大匹配 算法讲解 讲解之前，我们先明确一些概念： 左部点/右部点：二分图中，点分成两个集合，两个集合之间有若干条边相连，同集合中没有任何边。 匹配：选出一个边集，集合内任意两条边没有公共顶 阅读全文
posted @ 2026-09-28 23:56 YingDragon_wjq 阅读(18) 评论(0) 推荐(0)
2026年9月27日
七林集训模拟赛复盘
摘要： 20261005 难成啥了，不要给小朋友吓哭了。（syq、zzr、wzy 除外） 这场也没啥好说的，拼尽全力才打 \(60\) 分，后面的题没做就是了，主要是以为自己能写出 T1，事实证明真正 A 掉 T1 的人确实少。 但是 rank1 确实牛逼，这样都能打上 \(200\) 分。 2026100 阅读全文
posted @ 2026-09-27 01:34 YingDragon_wjq 阅读(16) 评论(0) 推荐(0)