11 2023 档案
P9168 [省选联考 2023] 人员调度
摘要：去年省选的时候还不会霍尔定理，想到了线段树分治想不了贪心。今年看感觉挺傻逼的。 先线段树分治，把删除操作扔了。如果我们要知道一个人最后扔到哪里，那就是一个费用流问题，不太可能解决，考虑用霍尔定理刻画这个东西，我们发现，最后一个人的集合能匹配上当且仅当： 计
模拟费用流与反悔贪心小记
摘要：0. 一些约定 若无特殊说明，我们约定：
