- 2025-01-15霸道总裁重生之他要学习——《前缀和》
前言这是笔者备考蓝桥杯自己做的学习相关内容，或有不准确，欠妥的部分，请谅解，如有问题，欢迎评论，也欢迎在评论区留言备考蓝桥杯的相关心得，寻找一同学习的学习搭子，加油同志们！一、一维前缀和1、一维前缀和的定义与性质定义：sum[i]表示数组a的前i个数的和，即为前缀和，一维前缀和习惯从0
- 2024-12-10[LeetCode] 1524. Number of Sub-arrays With Odd Sum
Givenanarrayofintegersarr,returnthenumberofsubarrayswithanoddsum.Sincetheanswercanbeverylarge,returnitmodulo109+7.Example1:Input:arr=[1,3,5]Output:4Explanation:Allsubarraysare[[1],[1,3],[1,3,5],[3],[3,5],[5]]Allsu
- 2024-12-02洛谷题单指南-线段树-P4513 小白逛公园
原题链接：https://www.luogu.com.cn/problem/P4513题意解读：给定序列a[n]，支持两种操作：1.查询区间[l,r]内的最大子段和2.将a[x]修改成s，输出其中每一个查询操作的结果。解题思路：区间问题依然想到线段树，问题主要在于线段树的节点要维护哪些信息：最直接的，肯定要维护节点所表示区间的
- 2024-12-061
php目录app/admin/controller/v1/AdminController.php底部publicfunctionuploadImg(){ $file=request()->file('img'); if($file){ $savename=\think\facade\Filesystem::disk('public')->putFile('common',$
- 2024-12-04京东合并职级后的职级标准预测
京东把原先的M（管理岗）、P（项目管理岗）、T（产品和技术岗）、S（服务岗，比如分拣员，配送员）序列合并为新的专业主序列P。京东调整职级序列体系这个调整后的职级能力矩阵会是如何的？不同专业的职级咋能合并呢？比较好奇，多轮询问O1-preview后，给出下面这个职级矩阵表：下面是这个职级能力矩阵的说
- 2024-12-03如何禁止web端的页面缩放？
要禁止网页缩放，主要有以下几种方法，各有优缺点：1.使用metaviewport标签:这是最常见和推荐的方法。通过在<head>标签内添加<meta>标签，可以控制视口的缩放行为。<metaname="viewport"content="width=device-width,initial-scale=1.0,maximum-scale=1.0,user-scalable=
- 2024-09-182321. 拼接数组的最大分数
题目链接2321.拼接数组的最大分数思路最大子数组和-变体题解链接转换成最大子数组和（Python/Java/C++/Go）关键点无时间复杂度\(O(n)\)空间复杂度\(O(1)\)代码实现：classSolution:defmaximumsSplicedArray(self,nums1:List[int],nums2:Lis
- 2024-09-18[模板题] - 53. 最大子数组和
题目链接53.最大子数组和思路1.前缀和2.动态规划题解链接两种方法：前缀和/动态规划（Python/Java/C++/C/Go/JS/Rust）关键点无时间复杂度\(O(n)\)空间复杂度\(O(1)\)代码实现（前缀和）：classSolution:defmaxSubArray(self,nums:List[int])->
- 2024-09-18【数据结构和算法实践-树-LeetCode112-路径总和】
数据结构和算法实践-树-LeetCode112-路径总和题目MyThought代码示例JAVA-8题目给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和targetSum。如果存在，返回true；否则
- 2024-08-18力扣刷题——3096.得到更多分数的最少关卡数目
根据题意，假如alice选择完成第i关到第j关，那么bob需要完成第j+1关到第n关，其中i<=j<n。如此可以想到对关卡数组进行预处理，构建一个前缀和数组，保存假如从第0关每关都通过的话，到第i关所得到的分数。通过遍历一次前缀和数组，能够得到每个时刻alice得到的分数和bob得到的分数，当alice获得
- 2024-08-10最大子矩阵（C/C++）
简介：最大子矩阵问题是指在一个矩阵中找到一个子矩阵，使得该子矩阵的元素之和最大。解决该问题的常用方法是使用动态规划。先计算出每一行的前缀和，然后对于每一列的起始和终止位置，计算出该区域内每一行的和，得到一个一维数组。再对该一维数组使用动态规划求解最大子数组和的问题
- 2024-08-02LeetCode | 303 RangeSumQueryImmutable
https://github.com/dolphinmind/datastructure/tree/datastructure-array-02分析所求解的区间[left,right]具有连续性，执行常规for循环计算，[0,left-1]的区间元素累加和与[0,right]的区间元素累加和，有重复的运算区间[0,left)。累加和与长跑比赛其实一致，求取[left,right]区
- 2024-07-22LeetCode 3070. 元素和小于等于 k 的子矩阵的数目
3070.元素和小于等于k的子矩阵的数目给你一个下标从 0 开始的整数矩阵 grid 和一个整数 k。返回包含 grid 左上角元素、元素和小于或等于 k 的 子矩阵 的数目。示例1：输入：grid=[[7,6,3],[6,6,1]],k=18输出：4解释：如上图所示，只有4个子矩阵满足：包含g
- 2024-07-21Codeforces Round 960 (Div.2) 补题
A非常容易观察到性质，注意Alice为先手，发现当\(a_{\max}\)的个数为奇数时显然能win，但如果\(a_{\max}\)的个数为偶数且有一个数具有奇数个可以作为跳板，那么也能win，否则就lose。B结论：\(presum_x\geq2+presum_{y-1}\geq2+\min{presum_i}\geq1+\max{presum_i}
- 2024-07-20LeetCode 1788. 最大化花园的美观度
1788.最大化花园的美观度有一个花园，有 n 朵花，这些花都有一个用整数表示的美观度。这些花被种在一条线上。给定一个长度为 n 的整数类型数组 flowers ，每一个 flowers[i] 表示第 i 朵花的美观度。一个花园满足下列条件时，该花园是有效的。花园中至少包含两朵花。第
- 2024-07-11LeetCode 2950. 可整除子串的数量
2950.可整除子串的数量每个英文字母都被映射到一个数字，如下所示。如果字符串的字符的映射值的总和可以被字符串的长度整除，则该字符串是 可整除 的。给定一个字符串 s，请返回 s 的 可整除子串 的数量。子串 是字符串内的一个连续的非空字符序列。示例1：Substrin
- 2024-07-09LeetCode 面试题 17.05. 字母与数字
面试题17.05.字母与数字给定一个放有字母和数字的数组，找到最长的子数组，且包含的字母和数字的个数相同。返回该子数组，若存在多个最长子数组，返回左端点下标值最小的子数组。若不存在这样的数组，返回一个空数组。示例1:输入:["A","1","B","C","D","2","3","4","E","5&q
- 2024-07-09LeetCode 1546. 和为目标值且不重叠的非空子数组的最大数目
1546.和为目标值且不重叠的非空子数组的最大数目给你一个数组 nums 和一个整数 target 。请你返回 非空不重叠 子数组的最大数目，且每个子数组中数字和都为 target 。示例1：输入：nums=[1,1,1,1,1],target=2输出：2解释：总共有2个不重叠子数组（加粗数字表示）[1,
- 2024-07-08LeetCode 523. 连续的子数组和
523.连续的子数组和给你一个整数数组 nums 和一个整数 k ，如果 nums 有一个 好的子数组 返回 true ，否则返回 false：一个 好的子数组 是：长度 至少为2 ，且子数组元素总和为 k 的倍数。注意：子数组 是数组中 连续 的部分。如果存在一个整数 n ，令整数 x
- 2024-07-08LeetCode 974. 和可被 K 整除的子数组
974.和可被K整除的子数组给定一个整数数组 nums 和一个整数 k ，返回其中元素之和可被 k 整除的非空 子数组 的数目。子数组 是数组中 连续 的部分。示例1：输入：nums=[4,5,0,-2,-3,1],k=5输出：7解释：有7个子数组满足其元素之和可被k=5整除：[4,5,0
- 2024-05-30前缀和数组
//前缀和数组preSum[]：preSum[i]记录nums[0,i-1]区间的累加和classex_preSum{private:vector<int>preSum;public:ex_preSum(vector<int>nums){preSum.resize(nums.size()+1);//原数组下标[0,n-1]。preS
- 2024-05-24P8765 [蓝桥杯 2021 国 AB] 翻转括号序列
本文参考博客[蓝桥杯2021国AB]翻转括号序列(线段树上二分)一、问题简析线段树+二分初步分析令(的值为1，)的值为-1，则对于序列\(a_La_{L+1}a_{L+2}...a_R\)，其为合法序列的条件为\[\begin{cases}\sum_{n=L}^R{a_n}=0\\\forall~k\in[L,R],\sum_{n=L}^k{a_n}\ge
- 2024-04-01前缀和
题目LeetCode力扣难度303.RangeSumQuery-Immutable303.区域和检索-数组不可变
- 2024-03-27304. 二维区域和检索 - 矩阵不可变(中)
目录题目题解：二维前缀和题目给定一个二维矩阵matrix，以下类型的多个请求：计算其子矩形范围内元素的总和，该子矩阵的左上角为(row1,col1)，右下角为(row2,col2)。实现NumMatrix类：NumMatrix(int[][]matrix)给定整数矩阵matrix进行初始化intsumRegion(introw1,
- 2024-03-25P2642 双子序列最大和
原题链接审题1.连续子序列：子序列必须连续2.最小长度为13.子序列之间至少隔一个数题解令\(presum[i]\)代表i及其之前的最大前缀和则第一步更新令\(presum[i]\)为必须包括i的最大前缀和，第二步更新令其为i及其之前的最大前缀和。sufsum同理最后枚举断点求和code#inclu