摘要：
题意 给定一个有 \(n\) 个点的图，初始没有任何边。接下来有 \(m\) 次操作，每次操作给定一个大小为 \(k\) 的集合 \(S\) 和一个权值 \(c\)，并对所有 \(u,v \in S\) 并且 \(u < v\) 的点 \(u,v\) 连上一条边权为 \(c\) 的边。\(m\) 次 阅读全文
posted @ 2024-05-18 17:31
FormulaOne
阅读(41)
评论(0)
推荐(0)
摘要：
看到题目后，第一反应便是暴力枚举确定 \(i\)。但是看到了 \(N \le 2 \times 10^5\)，这种想法便不合适了。观察题目第二个条件，不难发现其实真正合法的方案很少。于是可以转变方向，枚举题目要求的排列集合。 想到这步，接下来就不难了。确定好原排列中被选的数后，需要求出它们的下标的最 阅读全文
posted @ 2024-05-18 17:31
FormulaOne
阅读(25)
评论(0)
推荐(0)
摘要：
对于一个巨人 \(i\)，当他不在最上面的时候，他能贡献的高度为 \(a_i\)（无论他具体在哪个位置，只要不在最上面）。当他在最上面的时候，他能贡献的高度为 \(b_i\)，此时其他巨人能贡献的高度就如前文所述。于是就可以轮流让每个巨人在最上面，计算高度最大值即可。 代码如下： #include 阅读全文
posted @ 2024-05-18 17:31
FormulaOne
阅读(33)
评论(0)
推荐(0)
摘要：
一道相当不错的概率题。 首先考虑种子中存在 \(\verb!aa!\) 的情况。显然，我们可以让每个不是 \(\verb!aa!\) 的种子都与这个 \(\verb!aa!\) 型的种子杂交，并检验杂交后的性状。若为 \(\verb!a!\)，则一定为 \(\verb!Aa!\)，否则可能是 \(\ 阅读全文
posted @ 2024-05-18 17:29
FormulaOne
阅读(34)
评论(0)
推荐(0)
摘要：
提供一种树状数组的做法。 对于每个操作，我们考虑求出它执行的次数。题目保证了对于操作 \(2\) 所执行的操作编号都比其自身编号小，换句话说，即每个操作的执行次数是由编号比它大的操作决定的。 有了这个性质后，不难发现可以倒着扫一遍每个操作。对于当前操作 \(i\)，可以通过前面的处理得到其执行的次数 阅读全文
posted @ 2024-05-18 17:29
FormulaOne
阅读(54)
评论(0)
推荐(0)
摘要：
这是一道找规律题。 不妨从小情况入手。当 \(n=2\) 时，显然令 \(a=\{ 0,1 \}\) 是最优的，此时进行一次操作得到 \(2\)，为最大的答案。这是最基础的情况，也就是对于 \(n\) 更大的情况，答案最多也只能是 \(2\)。接下来观察 \(\operatorname{mex}\) 阅读全文
posted @ 2024-05-18 17:27
FormulaOne
阅读(36)
评论(0)
推荐(0)
摘要：
题意 给定你一个长度为 \(n\) 且初始全部为 \(0\) 的序列 \(A\)，以及一个空集 \(S\)。接下来有 \(T\) 次操作，每次给定一个 \(x\)，若 \(x \in S\) 则将 \(x\) 删除，否则将 \(x\) 加入 \(S\)。在每次操作之后，对于 \(j=1,2,\cdo 阅读全文
posted @ 2024-05-18 17:27
FormulaOne
阅读(57)
评论(0)
推荐(0)
摘要：
思路十分简单，但需要一定的转化，好题。 记 \(s_{i,j}\) 表示第 \(i\) 行的第 \(j\) 个字符。考虑任意一点 \((i,j)\)，假设在此之前没有经过字母不同的路径，若 \(s_{i,j+1}\) 和 \(s_{i+1,j}\) 不同，则可以分别往这两个方向走，最长公共前缀也就固 阅读全文
posted @ 2024-05-18 17:25
FormulaOne
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号