摘要：
水一发题解吧。 注意到在一个组中考虑限制的话只用关心最小的 \(a_i\) 就行了，那么我们考虑对 \(a\) 排个序，从后往前 dp，设 \(f_{i,j}\) 表示考虑到第 \(i\) 个人且前面有 \(j\) 个人没有匹配，转移是简单的： \[f_{i-1,j+1}\leftarrow f_{ 阅读全文
摘要：
万物皆可匈牙利！ 首先这道题有几个好想的性质，对于一个位置 \((i,j)\)，这个位置连的另一个能到达的位置这个位置同样能够到达。所以，如果四周存在 \(S_{x,y}<S_{i,j}\)，那么我们可以直接将 \((i,j)\) 连边到 \((x,y)\)，\(A_{i,j}\leftarrow 阅读全文
摘要：
记录一个自己切掉的 *3300。 首先注意到这是个匹配问题，根据形式很容易想到 hall 定理。乍一看认为对于一段区间的判定只需要判定所有子串就行了。 下面合法相当于是 hall 定理中的 \(|S|\le |N(S)|\)，满足条件则相当于是存在完备匹配。 考虑这个怎么判，我先考虑了对于一个段 \ 阅读全文
摘要：
小清新图论题。 题目大概说了个关于 hall 定理的东西，不多赘述了。 先处理 NO，这是好处理的，在跑匈牙利的时候如果失配那就把增广到的点集输出即可。 然后处理 YES，注意到两个紧密的集合合并还是紧密的集合。那么我们考虑对每个左部点 \(u\) 找到最小的包含他的紧密的集合 \(S_u\)，这个 阅读全文
摘要：
这是一个初学 hall 定理的萌新写的题解，然而我一开始并没有用 hall 定理做这道题。 首先这道题显然是 hall 定理的形式，但是我注意到了所有值都很小，只有关于答案的数很大，自然想到搜索。 考虑直接爆搜，重要的是先判无解，然后考虑爆搜每条边是否要连，那么我们将边权从小到大排序搜索，然后在修改 阅读全文
摘要：
这题赛时想到从图的角度考虑，完全没想到这么搞二分图啊！ 我们构造二分图进行思考。当 \(A_{i,j}=1\) 时，将左部 \(i\) 向右部 \(j\) 连边，当 \(A_{i,j}=0\) 时，将右部 \(i\) 向左部 \(j\) 连边，那么两图相似显然要满足每个点出度入度相同，那么什么边可以 阅读全文
摘要：
首先考虑最终状态下该如何操作，显然能换牌就换牌。然而问题仍然非常复杂，该怎么继续思考呢？ 我们打开题解发现，在这个问题中，对于一个局面 \((c_1,c_2,\cdots,c_n)\)，与另一个局面 \((k,0,\cdots,0)\) 是等价的，为什么呢？因为我们有能换就换的策略，对于第一种牌若不 阅读全文