MrSWdAxiv

摘要： 题目传送门 题意 给出一个 \(n\times m\) 的矩阵，我们可以对每一列进行循环位移，不限次数，最后求每一行的最大值之和。 \(1 \leq n \leq 4 , 1 \leq m \leq 100\) 思路 注意到 \(n\) 的范围很小，那么我们也可以缩小 \(m\) 的范围。 正确的方 阅读全文

摘要： 题目传送门 题意 平面上有 \(n\) 个点。从原点引出两条射线，将平面分成两个部分，使其中一个部分覆盖所有的点。求这个部分与原点所夹的角的最小度数。 思路 既然一个部分覆盖了所有的点，那么另一个部分就一个点都没覆盖，那么要让这个部分最优，这两条射线一定经过两个中间没有任何点的点。那么我们就可以先求 阅读全文

摘要： 题目传送门 题目大意 从一个点 \(S\) 到另一个点 \(T\)，截断指定点使 \(S\) 和 \(T\) 不连通，并且费用最小，求截断哪些点。 思路 显然是最小割。 但是我们需要切割边而不是点，因此我们需要将指定点分成两个点，之间连一条流量为费用的边。所以对于一个指定的点 \(i\)， 可以从 阅读全文

摘要： 题目传送门 闲话 蒟蒻的第一篇黑题题解！ 连着花了 \(12\) 个小时才做出来，打代码 \(6\) 小时，调试 \(6\) 小时。 一开始怎么编也编不过，直到看到了 tiger 大神的题解才豁然开朗。 思路 本题主要是输出函数或运算式子的结果，最重要的就是判断优先级。 tiger 大神提出了表达式 阅读全文

摘要： 更好的阅读体验 题目传送门 闲话 蒟蒻的第一篇紫题题解！ 2025-05-11 一年前过的题，今天一看被@ _s_z_y_ 给 hack 了，因此再来改一改这个题。 首先感谢@ _s_z_y_ 给出的 hack 数据： s="\"\"".."\\\"\"'\\...'\\..".."\\\\".." 阅读全文

摘要： 题目传送门 题目大意 这个题目简化一下就是求 \(n\) 个数中取 \(k\) 个数按位与的最大值 思路 很容易想到贪心。 题中说道输入的数在二进制下最多 \(29\) 位，所以我们从 \(29\) 开始遍历二进制位，如果当前位有大于等于 \(k\) 个 \(1\)，那么标记一下这些数，可以发现剩下 阅读全文

摘要： 分块 我们先引入一道题： 有一个长度为 \(N\) 的数列 \(A\)，然后输入 \(Q\) 行指令操作。一种是将数列中 \(l \sim r\) 个数都加 \(d\)，另一种则是询问数列中 \(l \sim r\) 个数的和。 用线段树或树状数组能在 \(\mathcal{O}((N + Q)\l 阅读全文

摘要： 题目传送门 思路 先看数据范围，我们发现两个字符串的长度最大会达到 \(5 \times 10^7\)。 这立刻打消了我用暴力的想法。 于是，我选择了用 KMP 模式匹配，这一个能够在线性时间内判定字符串 \(A\) 是否是字符串 \(B\) 的字串，并求出字符串 \(A\) 在字符串 \(B\) 阅读全文

摘要： KMP模式匹配 KMP 算法能够在线性时间内判定字符串 \(A\left[1\sim N\right]\) 是否是字符串 \(B\left[ 1 \sim M\right]\) 的字串，并求出字符串 \(A\) 在字符串 \(B\) 中各次出现的位置。 详细来讲，KMP 算法分为两步。 对字符串 \ 阅读全文

摘要： 题目传送门 思路 首先我们需要依据输入来建立一棵树并将 \(d\) 数组求出来，此操作我们可以用链式前向星来存树，然后 dfs 算出 \(d\) 数组。 接着我们需要把题目上给我们的式子推出来： \[\operatorname{f}\left(a, b, c \right) = \left(a - 阅读全文