摘要：
AT_abc337_d 的题解 题目大意 给你一个 \(H \times W(H \times W \leq 2 \times 10^5)\) 的矩阵，矩阵由 o、x 和 . 构成。存在一种操作：将一个 . 变成 o。问在一段连续的区间内，需要进行多少次操作才可以将同一行或同一列中的连续 \(k\) 阅读全文 »
摘要：
P10073 [GDKOI2024 普及组] 刷野 II 的题解 谨以此篇题解记录我考场上唯一通过的一题~ 解题思路 可以考虑定义两个指针 x 和 y，分别为左侧攻击到哪里和右侧。此时，从两侧线性想中间递推，若先打左边的代价小就打左边的，否则就打右边的。按照这个方法向中间推就可以了。 Code #i 阅读全文 »
摘要：
AT_abc337_c的题解 题目大意 就是给你一个数组 \(a=(a_1,a_2,\ldots,a_n)\)，若 \(a_i\) 为 \(-1\)，那么这个数的下标就是输出序列的开头，否侧，这个数在输出序列中排在 \(a_i\) 的下一个。 思考过程 从样例中不难发现： \(1,2,\ldots, 阅读全文 »
