- 2024-07-14[ABC362C]Sum = 0
题目大意给定\(N\)个区间,每个区间有左端点和右端点,问从每个区间选择一个数字,使得这些数字加起来为0,如果能,输出“Yes”,并且输出这些数字,否则输出“No”,题解这个题如果只是输出Yes或者No,我们将所有的左端点加起来,所有的右端点加起来,这就是所有数的范围,如果这个范围内有0,则是Yes,否
- 2024-02-08线段树维护字符串哈希
[ABC331F]PalindromeQuery#include<bits/stdc++.h>usingnamespacestd;#defineendl"\n"#defineintlonglongtypedeflonglongll;constintbase=131;constintp1=1222827239;constintN=1e6+100;intn,q,pn[N];strings
- 2023-12-29The solution of CF380C
problem希望这篇题解不要明年才审完。标签:线段树记录\(Lsum_p\)为这个区间有多少个(不能匹配,\(Rsum_p\)为这个区间有多少个)不能匹配。对于叶子结点如果是(那么\(Lsum_p\)为\(1\),否则\(Rsum_p\)为\(1\)。如果不是,那么就有:\[Lsum_p=Lsum_{ls}+Lsum_{rs}
- 2023-11-20分治与归并
归并算法:递归+合并,在递归的途中进行分治。递归会把区间越分越小,此时就可以进行分治操作。可以使用全局变量进行分治操作。可以在函数中进行分治操作,在递归树中实现pushup和pushdown,记性父节点与子节点的关系计算。 classSolution{public:structNode{
- 2023-10-09P9474 [yLOI2022] 长安幻世绘
题目意思:需要在元素互不相同的数列\(a\)中选出一个长度为\(m\)的元素互不相邻的子列,使得子列的极差最小。做法我们知道,对于一组数列,我们只需知道它的最大值和最小值,就可以得到它的极差。那么我们可以将数字从小到大排序,固定最小值,寻找最优的最大值,当最小值和最大值的位置固
- 2023-08-22P2572 序列操作 题解
link。对平衡树的懒标记的应用题,其实和线段树也差不多。如果不考虑取反操作,那维护操作\(5\)就需要知道当前区间答案,当前区间前缀和后缀,因为在push_up时我们当前区间的答案肯定等于左区间的答案,右区间的答案以及左区间的后缀加上右区间的前缀这三者间的最大值。但与线段树不
- 2023-08-18[LeetCode][53]maximum-subarray
ContentGivenanintegerarraynums,findthesubarraywiththelargestsum,andreturnitssum. Example1:Input:nums=[-2,1,-3,4,-1,2,1,-5,4]Output:6Explanation:Thesubarray[4,-1,2,1]hasthelargestsum6.Example2:Input:nums=[1]Output:
- 2023-08-18LeetCode[53]MaximumSubarray
ContentGivenanintegerarraynums,findthesubarraywiththelargestsum,andreturnitssum. Example1:Input:nums=[-2,1,-3,4,-1,2,1,-5,4]Output:6Explanation:Thesubarray[4,-1,2,1]hasthelargestsum6.Example2:Input:nums=[1]Output:
- 2023-03-25bzoj 3091 城市旅行
3091:城市旅行TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 1697 Solved: 565[Submit][Status][Discuss]DescriptionInputOutputSampleI
- 2023-03-22Matlab求解混沌系统最大李雅普诺夫指数
✅作者简介:热爱科研的算法开发者,Python、Matlab项目可交流、沟通、学习。
- 2023-01-071658. 将 x 减到 0 的最小操作数
太久没有写算法题而且算法底子本就薄弱导致这个题总感觉很熟悉却怎么也写不出的情况
- 2023-01-07LeetCode每日一题1.7
1658.MinimumOperationstoReduceXtoZerohttps://leetcode.cn/problems/minimum-operations-to-reduce-x-to-zero/滑动窗口classSolution:defminOperati
- 2022-10-27#yyds干货盘点# LeetCode 腾讯精选练习 50 题:最大子数组和
题目:给你一个整数数组nums,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组是数组中的一个连续部分。 示例1:输入:nums=[-2,1,-3,4,-1,
- 2022-10-13学习日记--分治(leetcode 53 最大子数组和)
采用了leetcode官方思路--分治思路:求区间内的最大子段和structStatus{intlSum,rSum,mSum,iSum;};/*结构体用法:struct结构体名{ 结构