期望概率
摘要：
0.前情提要 别想翻盘了，赶紧搞你那 whk 去吧。 学点期望概率以后用。 1. 一些需要知道的 有关概率 约定
P9168 [省选联考 2023] 人员调度
摘要：
去年省选的时候还不会霍尔定理，想到了线段树分治想不了贪心。今年看感觉挺傻逼的。 先线段树分治，把删除操作扔了。如果我们要知道一个人最后扔到哪里，那就是一个费用流问题，不太可能解决，考虑用霍尔定理刻画这个东西，我们发现，最后一个人的集合能匹配上当且仅当： 计
模拟费用流与反悔贪心小记
摘要：
0. 一些约定 若无特殊说明，我们约定：
P7650 题解
摘要：
非常好题目，第一步都想不出来。 可以观察出来最优方案必定是从大往小将
[CF335F] Buy One,Get One Free
摘要：
气死我了，我决定水了这篇题解。 反悔贪心，考虑决策及反悔，记到第三层反悔就行。 然后你发现要一次只考虑一个不行，要两个两个考虑，然后就做完了，如果深入往下分析能分析出更多可以简化做法的结论。 甚至可以简化到只用一层反悔，具体就是第一层可以简化到只记数量，第三层分析出可以归成第二层的形式。 #incl
Gym102994M Travel Dream
摘要：
题意：
Petrozavodsk Programming Camp, Winter 2021 Day 1 Problem H
摘要：
发现操作是可逆的，如果起始状态和终止状态都能走到同一个状态，那就能组合出一组解。 以任意一节点为根，考虑贪心地确定每个人最后的位置，使他对答案影响最小。策略是将可以放的人放到深度最大的点，然后删掉该点相邻的点，反复去做。 大多数情况下，总有一种方式使得一个节点能走到当前选择的深度最大点，但是有唯一一
Gym102354I From Modular to Rational
摘要：
问两个相乘不会炸
