摘要：
自从换了小号打 CF 整个人也是飘了啊。今天 CF T2 是 sb 题一下子就会了，非得写一个只在 \(n\) 是偶数的情况下是对的的做法，我还想着题目是不是保证了 \(n\) 是偶数，于是快乐的 WA on 2。T3 是神秘构造，我想出了 \(n\) 是偶数的情况，奇数发现前几个手玩不出来我直接猜 阅读全文
摘要：
水一发题解吧。 注意到在一个组中考虑限制的话只用关心最小的 \(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)\) 是等价的，为什么呢？因为我们有能换就换的策略，对于第一种牌若不 阅读全文
摘要：
做起来令人快乐的题。 首先如果 \(k\) 很小显然异或哈希，否则从分组角度考虑。 怎么分组？直接对质数取模分组即可。 然后发现草不过去，那就变成三个质数去碰，然后发现有的时候哈希冲突了，碰出来的数是错的，没关系，再来两个 bitset 直接双哈希判断，选取合适的两个质数即可通过。 哦对了，直接用数 阅读全文
摘要：
这题是有迹可循的！下面从一个思考者的角度讲述解题方法。 首先这两条限制很奇怪，但感觉都是很强的性质。所以这道题光想入手都是比较难的，先考虑怎么入手。 第二条限制相对简单，先考虑第二条限制。我们注意到，如果一个串的数字全是 \(1\)，显然可以满足限制一。那限制二我们考虑将一个 \(1\) 变成 \( 阅读全文