算法方向分析 对于这题 \(\le 1000000\) 的数据规模显然只允许我们用一重循环。 最长，可见这是道最值问题。 最值问题可以用贪心，DP，二分…… 这道题我们用 DP 来做。 构建状态 首先，我们需要构建状态，状态的构建不是唯一的，受最长上升子序列的影响，我是这样构建的：令 \(f_i\) ...
分类：
其他好文 时间：
2021-07-19 16:39:33
阅读次数：
0
1 基本统计分析 1.1 描述性统计分析 myvar<-c("mpg","hp","wt") head(mtcars[myvar]) #显示数据框的头部信息 dat<-mtcars[myvar] #查看数据框 1.1.1 方法 （1）简单分析：summary() 结果分析：计算了最值、分位数、均值等 ...
分类：
编程语言 时间：
2021-07-06 16:23:03
阅读次数：
0
Problem \(\text{Solution:}\) 这题唯一需要学习 or 复习的点就是它的查询了。 这东西一眼的维护左右最长连续的 \(0\) 的长度就做完了。标记什么的都很简单。代码量略微大一点。 注意在询问的时候： 如果完全在左右区间，就分别递归。 否则，我们还需要考虑跨越区间的最值。那 ...
分类：
其他好文 时间：
2021-07-05 17:12:33
阅读次数：
0
P3512 [POI2010]PIL-Pilots 单调队列 链接 限制与最大值最小值有关，所以我们考虑维护最大值最小值。 可以用双指针，但同时需要维护最大值最小值出现次数，但我们并维护不了任意区间内的最大值最小值。 考虑单调队列。 因为单调队列只能维护一个最值，所以我们开两个队列，一个维护最大值， ...
分类：
其他好文 时间：
2021-07-02 16:07:12
阅读次数：
0
1. 希尔排序 思路： 是优化了的插入排序，可以改进当最值处于头或尾需要多次移动元素的问题，因为它会设置步长k(>=1)，初始步长是len/2， 先保证步长为k的每个子数组有序，再进一步缩小步长直到为1的时候，数组基本有序。 ''' 希尔排序 时间复杂度 平均：O(nlogn) 最好：O(nlogn ...
分类：
编程语言 时间：
2021-04-29 11:58:13
阅读次数：
0
省选之前的知识了，现在省选苟进队后赶紧补一下 李超线段树是由李超发明的用于求函数定点最值线段树，又名李超树 例题 [HEOI2013]Segment 大意是，在一个二维平面上，依次加入若干条线段，询问对于某个 \(x\) 的最大值，强制在线 李超树像普通线段树一样同样支持两种操作：插入和查询 插入 ...
分类：
其他好文 时间：
2021-04-24 11:51:10
阅读次数：
0
4月17日，HarmonyOS开发者日在上海顺利举办。300多名开发者朋友们齐聚上海，共襄一场技术硬核、体验创新的盛宴。本次活动专注于HarmonyOS技术解读与技术实践，从技术赋能与开发实践、开发工具、社区共建几个维度助力开发者能力成长和实践创新。 Codelabs深度剖析与代码动手实践 针对开发 ...
分类：
其他好文 时间：
2021-04-22 15:35:21
阅读次数：
0
惩罚函数也叫乘子法，求解带约束的非线性规划问题时，常用KKT条件列出满足条件的方程组，解方程组后即可得到最值点，当满足KKT条件的方程组是一个非线性方程组，利用计算机求解很难给出通用算法。本篇介绍的惩罚函数可以将一个带约束非线性问题转化为无约束的非线性规划，而无约束线性规划可以用梯度法等实现求解，利 ...
分类：
其他好文 时间：
2021-04-05 12:24:09
阅读次数：
0
动态规划一般都是求最值问题，或者该问题的本质是求最值。 动态规划的本质是穷举，根据dp本身的定义写出状态转移方程，各个状态会有自己的范围，那就从中选出最大值，选择的方法是都试一遍找最大值。 动态规划思考与书写的流程： 1.根据题目想明白 状态 & 选择 & 结果 结果往往指的是题目要求的东西，比如说 ...
分类：
其他好文 时间：
2021-03-02 11:46:25
阅读次数：
0
原题链接 考察:枚举 错误思路: 三层for循环暴力. 做多了区间dp...枚举区间只能想到按长度枚举区间,但这道题不能这么枚举..... 正确思路: 按区间端点来枚举区间,连号区间的特点是最大值-最小值 = 右端点-左端点.随着区间向右边延长,而动态记录最值. 1 #include <iostre ...
