define_int_long_long

分类

2025牛客寒假算法基础集训营(6) 题解(11)

/ 注册

全部文章（共3篇）

题解 | #智乃的最大子段和取模#

E题 | 智乃的最大子段和取模解题思路：为了求解区间和，本题需要先求前缀和并取模。用表示区间的和取模。在固定右端点的情况下，要想让区间和最大，有两种可能取值：要么尽可能小，要么刚好比大一点点（此时减为负数，需要加上一个p）。先说结论：对于每个，只需找第一个...

C++ 前缀和二分查找

2026-02-21

0 12

题解 | #智乃挖坑#

I题 | 智乃挖坑解题思路：答案具有单调性，因此可以二分答案。已知挖的坑都是三角形，因此可以对差分数组求两次前缀和来构建这种三角形。每次操作复杂度都是，每次的复杂度是。关于对差分数组求两次前缀和后的部分性质见下图（重点看 diff 和 pre2）：示例代码： int n...

C++ 前缀和差分

2026-02-21

0 10

题解 | #Blackboard#

H题 | Blackboard 本题解适合刚入门算法的同学，会比较注重细节（啰嗦），已经有算法基础的同学可以直接看官方题解和各位大佬的题解。解题思路：首先对于任意两个非负整数和，如果它们二进制形式的某位不同时为，则对于这一位来说，和操作是等价的。 0+0 == 0|0 == ...

C++ 动态规划前缀和

2026-02-06

3 36