题解

这个分类下的文章与记录。34 篇内容

12.082025

题解暂无评论

2025-12-7 好题推荐

P6225 异或橙子题意简述给定一个序列，需要维护一下两个操作：单点赋值求给定区间的所有子区间的异或和的异或和。题解可以观察样例：发现在求答案的时候有些数是被抵消的，因为一个数异或偶数次后就变为 $0$ 了。所以我们可以观察到…

11.142025

题解暂无评论

链接 & 题目大意算法 & 数据结构差分、单调队列思路 & 推导过程暴力 1注意到我们可以直接模拟，但是这样的话复杂度很难优化，没有前景，需要考虑换一个暴力。暴力 2注意到我们需要统计每秒牛奶的浪费，所以可以想到一个奶牛在 $k…

11.122025

题解暂无评论

链接 & 题目大意P6146 Help Yourself G算法 & 数据结构计数，DP思路 & 推导过程首先可以考虑如果把一个线段加进去会出现什么事情。我们先想到可以考虑 dp[i] 为包含第 i 个线段的答案为多少，但是发…

11.092025

题解暂无评论

思路 90pts注意到 $O(n^2)$ 的暴力的能得到 90pts，不妨先考虑一下这个该怎么写。我们可以考虑 dp，令 dp[i] 为到 i 的时候的最少的答案。我们可考虑要从 dp[j] 扩展到 dp[i] 只有两种方法，第…

08.242025

题解暂无评论

思路发现这道题时一个 RMQ 区间求最值的题目，我们可以求出每个位置的左边 $D$ 包括的数的区间，和右边的区间，注意如果 $D = 4$，$5$ 和 $9$ 其实是在一个区间内的，然后可以算出区间最大值，再用这个最大值和 $2…