随笔分类 -  杂题

[前缀和]P2671 [NOIP 2015 普及组] 求和 题解
摘要：朴素的前缀和优化题 P2671 阅读题面，发现在题目中 \(x , y , z\) 的三元组中 \(y\) 没有用，相当于是任意两个下标同奇偶的 \(x , z\) 进行操作。 把式子拆一下 \[(x + z) \times (num_x + num_z) \]\[= x \times num_x 阅读全文
posted @ 2025-06-27 20:54 風月華 阅读(14) 评论(0) 推荐(0)
[模拟] P9750 [CSP-J 2023] 一元二次方程 题解
摘要：P9750题目链接 解析 题意不多解释，直接上三种分类讨论。 \(\Delta < 0\) 直接无解输出。 \(\Delta = 0\) 我们输出的就是 \(-\frac{b}{2a}\) 的最简形式。上下同除 \(\gcd\) 即可。注意一下特判分母为 1 以及保证底下的数始终为正即可。 \(\D 阅读全文
posted @ 2025-06-17 00:11 風月華 阅读(47) 评论(0) 推荐(0)
[差分] P4552 [Poetize6] IncDec Sequence 题解
摘要：据说是一个相当经典的差分问题呢。 问题链接: P4552 看第一问。 首先是一个区间操作的转化。我们发现题目中的区间加减其实就是差分数组的单点加减。 也就是说他这个题目条件就转换成了，你单次操作可以在差分数组选两个位置一个加1一个减1，或者选单一个位置加1或减1，问你几次操作能让差分数组全是0。 是 阅读全文
posted @ 2025-06-15 22:41 風月華 阅读(27) 评论(0) 推荐(0)
[STL]洛谷 P2527 [SHOI2001] Panda的烦恼 题解
摘要：也是通过这题才完整的了解了一下 STL 里 set 的用法。 基本就是模拟题意，然后通过 set 的有序性保证复杂度是 \(O(nk)\) 的。 你每次都把当前最小的元素拿出来，和给你的质因数乘。显然，这样能保证后面进入集合的元素一定是大于目前的元素的。所以你就只需要在目前的这些元素里扔一个就好了。 阅读全文
posted @ 2025-04-20 16:25 風月華 阅读(36) 评论(0) 推荐(0)
[模拟]洛谷 P11854 宴会
摘要：疑惑，不知道怎么上的绿题，也不知道为什么标签有二分 qwq 大概就是给你数轴上的 n 个点，求一个位置，使得 \(\max(\lvert x - x_i | + t_i)\) 最小。 瞪眼法看出来正常没 t 的话就是中点。那么加上之后我们就要枚举一个最小的 l 和最大的 r 然后求中点（感性理解）。 阅读全文
posted @ 2025-03-13 21:27 風月華 阅读(42) 评论(0) 推荐(0)
CF1889D Game of Stacks 题解
摘要：这题思维含量相当高，反正我是没想出来 qwq 题意就不复述了，咱们先考虑直接模拟题意，就是从每个栈都开始走一遍，然后看最后到哪。 注意：每次操作都无后效 考虑优化这个过程，我们发现从一个栈走的话，假设路上的所有栈都只走一遍，从这些栈开始的结果其实就跟起始栈是 一样的。因为我们是每经过一个栈弹出他的顶 阅读全文
posted @ 2025-03-09 15:38 風月華 阅读(33) 评论(0) 推荐(0)