"CF311B Cats Transport" 暑假到现在终于过了这道题:cry:. 首先计算出$A[]$,$A[i]$表示如果有一个饲养员在$A[i]$时刻出发,那么刚好使第$i$只猫无需等待地被接走. 发现$A[]$与猫的编号无关,对其排序并求前缀和$S[]$. 设$F[i,j]$表示前$i$个 ...
分类：
其他好文 时间：
2019-11-02 13:54:25
阅读次数：
69
Jarque-Bera test: 如何绘制pp图? 找该直线的截距和斜率，通过截距和斜率的值找到正态参数均值和方差，可对这些正态参数进行正态检验。 K-S检验的的特点？ 并不是只针对正态分布，是针对某一分布。在大样本时针对正态分布。 ...
分类：
编程语言 时间：
2019-11-01 20:43:35
阅读次数：
142
题目描述 给定长为 n 的数列 a, 要求划分成 m 段,使得方差最小, 输出方差$ m^2$ 题解 斜率优化好题 设第 i 段长为 $len_i$ 先考虑方差($S^2$)的式子: $$ S^2 = \frac{1}{m} \sum_{i=1}^m(len_i (\frac{1}{m} \sum_ ...
分类：
其他好文 时间：
2019-11-01 20:05:30
阅读次数：
110
T1:带差值平方的dp转移式子有时可以二分+斜率优化 T2:山屋惊魂：概率dp，模拟 总结：看见概率和模拟，题面长的题不要慌，先确保读懂题，尝试设计dp搞清楚关键部分： 判定 处理出几个骰子扔出几个数的概率。T3:彩球问题： 总结：分析每种信息对题目的作用影响在哪里，再去想维数少的情况下能不能转移 ...
分类：
其他好文 时间：
2019-10-27 12:52:29
阅读次数：
65
传送门 "Luogu" 解题思路 还是一道斜率优化题。 在优化前，还有一个值得一提的优化： 对于最后的最有分割方案，每一段的两个端点一定是同颜色的，并且作为这一段的 $s_0$ 证明：如果不作为这一段的 $s_0$，那么它显然没有贡献，把这一个单独分出来显然更优，直到最后两个端点就一定都是 $s_0 ...
分类：
Web程序 时间：
2019-10-27 10:43:29
阅读次数：
191
原文地址：https://www.cnblogs.com/Johnny-z6951/p/11201081.html 梯度下降是一个在机器学习中用于寻找较佳结果（曲线的最小值）的迭代优化算法。梯度的含义是斜率或者斜坡的倾斜度。下降的含义是代价函数的下降。算法是迭代的，意思是需要多次使用算法获取结果，以 ...
分类：
其他好文 时间：
2019-10-26 21:22:47
阅读次数：
80
如果手写双端队列的话，把tail初值赋为0，因为判的是队列中元素个数是否大于等于2个因为，只有队中元素个数大于两个才会有斜率。 不要为了省事在推柿子是把数组下表的+1，-1去掉。 把柿子除过去时要看它是不是负的，如果是负的不等式变号。小学没学好.jpg 判斜率时尽量用乘法，因为分母可能出零，并且乘的 ...
分类：
其他好文 时间：
2019-10-26 17:31:02
阅读次数：
87
决策单调性优化dp 专题练习 优化方法总结 一、斜率优化 对于形如 $dp[i]=dp[j]+(i j) (i j)$类型的转移方程，维护一个上凸包或者下凸包，找到切点快速求解 技法： 1.单调队列 ： 在保证插入和查询的x坐标均具有单调性时可以使用 2.单调栈+二分：保证插入有单调性，不保证查询有 ...
分类：
其他好文 时间：
2019-10-26 16:52:43
阅读次数：
93
Blue Mary开公司题解 李超树模板题啦，所有线段覆盖全区间，而且还是单点查询，太良心了。 什么？你不会李超树，看看我的 "这篇博客" 吧 本来不想写注释的，但为了自己以后能看懂，还是打一打吧。 $line[x]:$存的是第$x$条线段的斜率和截距，$tag[x]:$存的是线段树上点$x$的优势 ...
分类：
其他好文 时间：
2019-10-23 09:37:11
阅读次数：
99
