2023年11月15日
CF1815A 题解
摘要： 题意 给出一串数，请问，通过将 \(a_i\) 和 \(a_{i+1}\) 同时加 \(1\) 或减 \(1\)若干次，能否使它单调不减？ 思路 我们发现，如果要让 \(a_i\) 和 \(a_{i - 1}\) 满足单调不减，可以通过修改 \(a_i\) 和 \(a_{i+1}\) 让 \(a_i 阅读全文
posted @ 2023-11-15 23:08 SSSSSSSSSSoil 阅读(30) 评论(0) 推荐(0)
AT_abc265_d 题解
摘要： ### 题意 给出一串数，请尝试在这串数中找到三段**连续**的子段，使得这三个子段的和分别为 $P$、$Q$ 和 $R$。问：是否可行？ ### 思路 通过观察，观察我们可以发现，其实我们可以根据题目的要求写出一段关系式： $A+P+Q+R+B$（其中 $A$ 表示被选子段前面没被选的子段和，其中 阅读全文
posted @ 2023-11-15 23:07 SSSSSSSSSSoil 阅读(44) 评论(0) 推荐(0)
CF276C题解
摘要： 这道题的思路非常简单，经过对样例的分析，我们发现，所有区间的总和为： $\sum_{i = 1}^{n} a_i \times d_i $（其中 $a_i$ 为原数组的第 $i$ 项，$d_i$ 为第 $i$ 个元素被区间覆盖的次数） 这里有一个小细节：对于某一个元素被覆盖的次数我们可用差分进行优化 阅读全文
posted @ 2023-11-15 23:06 SSSSSSSSSSoil 阅读(39) 评论(0) 推荐(0)
2023年8月8日
洛谷 CF572B题解
摘要： ### 思路 首先，将 SELL 和 BUY 交易数据分别存放在两个桶。 接下来，从小到大遍历。取出最小的 $s$ 个：从大到小遍历，取出最大的 $s$ 个。分别存放在 `queue` 和 `stack` 中，如果不到 $s$ 就取完为止。 最后，输出 `queue` 和 `stack` 中的所有元 阅读全文
posted @ 2023-08-08 10:38 SSSSSSSSSSoil 阅读(43) 评论(0) 推荐(0)
2023年7月25日
CSSYZ 思维训练 R4
摘要： ## Problem A ### 题目大意 给出一张只有 `0` 和 `1` 的矩阵，可以将 $k$ 个点反转，求是否可以使这个矩阵中心对称，多测。 ### 算法分析 这题是一个非常经典的贪心策略问题，我们发现，如果一个矩阵中心对称，那么 $a_{i,j}$ 一定要和 $a_{n - i + 1,m 阅读全文
posted @ 2023-07-25 11:39 SSSSSSSSSSoil 阅读(50) 评论(0) 推荐(0)