摘要： 这道题我们先将他形式化一下，就是从上面和下面选位置不同的n个数，其中下面的数不能超过m个，使其最大值与最小值的差最小。在做题时，我们有一种新的思路，就是将题目形式化后，一个一个条件满足，这个在其他的题目也很常见，如。通常从普通的条件开始入手。首先我们选n个数，这个就可以想到将所有数都拍到一个数组里然 阅读全文

摘要： 如果直接构造的话由于有a范围的限制，同时还要满足b的性质,非常恶心。考虑将两个性质分开考虑。首先如果我们确定了矩阵的第一行和第一列，那么我们就可以确定这个矩阵了。我们先构造出一个合法的矩阵，然后再对矩阵的第一行和第一列进行微调，是所有数都没满足范围。容易想到，比如要将\(a_{i,j}\)加上\(x 阅读全文

摘要： P7521 P5682 题目都差不多是数组中的一些数和其他数进行模操作，求模结果的最大值。这类题可以将数组中的数排序，因为若\(x%y==k\)，那么\(k<y\)，所以我们可以往这个上想。 同时根据上面的结论，那么如果我们想让结果更大，那模数就得更大，所以就有了只取最大几个数的乱搞的做法，同时记得 阅读全文

摘要： 感觉考场上做这题还是挺聪明的 答案显然满足二分的性质。考虑枚举答案mid,如果mid满足要求，那么就要满足如下条件: \[\sum_{a_{i}\oplus x <mid} b^{i}<m \]\[\forall i,a_{i}+ x >= mid \]因为如果你这个\(a_{i}\)如果不能满足异 阅读全文

摘要： 首先看到是个有向图，问如何让两两互相到达，这可用缩点解决。然后求最少连几条边才可以让图联通。在缩点以后这变成了一个DAG，然后如果我们将一个入度为0的点和一个出度为0的点连起来，那么就会消一对。然后答案就是max(入度为0的点的数量，出的为0的点的数量)，特判一下整张图是强连通分量的情况 阅读全文

摘要： 看到这道题，首先想到网络流，就是将这条边断了然后跑dij看最大流。这应该只能通过拿到40分。 然后观察这个是怎么么流的，就是将这条边断掉之后要流向另外点，然后另外点再流，最终要流向这个点加上原来的边发现成了环。可以类比网络流流反向边的过程。然后如果夫妻之间在一个环里的话就不行了，否则就是可以的。这个 阅读全文

摘要： 在 Tarjan 算法中为每个结点u维护了以下几个变量： dfn[u]:深度优先搜索遍历时结点u被搜索的次序。 low[u]:设以u为根的子树为Subtree(u)。 low[u]定义为以下结点的dfn的最小值： Subtree(u)中的结点； 从Subtree(u)通过一条不在搜索树上的边能到达的 阅读全文

摘要： 没有 push_down 调了 15 分钟，然后在赛后 7 分钟过的，中间看到E是期望题就去打舟了，哎，再也不摆了（期望能不能别再出现了） 前置知识：文艺平衡树 众所周知，文艺平衡树维护的是序列的中序遍历，可以对于区间进行操作。 翻转?这我熟，fhq 啊!然后大写变小写?简单，再 lazytag 搞 阅读全文

摘要： 又是一个看不懂的题解...... 如果让第i位选手过题最多，那我们就会贪心地想让前面的人过题尽量少。然后后面过题人数平均一下就可以了，可以证明是会有一种方法满足这个限制的。 阅读全文

摘要： 原 我觉得非常有思维含量的一题 没看懂题解，大佬讲的还是没有看懂 对于一个集合S，不妨设要将这个集合设为蓝色，考虑一个包含元素最多的一个为蓝色的子集T，那么在包含有 S-T集合中的元素 的集合必定为红色，因为如果有一个为蓝色，那么这个与前面那个极大蓝色集合交一下就会有一个更大的蓝色集合，与假设矛盾。 阅读全文