题目分析 Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外，每一天晚上Pine都必须在休息站过夜。所以，一段路必须在同一天中走完。 Pine希望每一天走的路长度尽可能相近，所以他希望每一天走的路的长度的方差尽可 ...
分类：
其他好文 时间：
2019-03-28 20:34:22
阅读次数：
190
[SDOI2016]征途 大体 大概就是推推公式，发现很傻逼的$n^3$DP get60 进一步我们发现状态不能入手，考虑优化转移 套个斜率优化板子 每一层转移来一次斜率优化 思路 先便便式子 $$s^2=m^{2} \frac{\sum_{1}^{m}(a_{i} \overline{a})^2} ...
分类：
其他好文 时间：
2019-01-04 22:36:50
阅读次数：
220
学习了一学期的Java课程,觉得是该总结自己的心得体会了。学习java，兴趣最重要。我发现我学的每门语言都停留在知识边缘地带，都没深入到它们的精华部分，对它们的精华部分知之甚少，本学期通过自己的老师讲解，还有了上机的机会，开始了漫长的java征途。 还记得我编写的第一个经典程序“hello Word ...
分类：
其他好文 时间：
2018-12-25 13:54:47
阅读次数：
153
这道题特别坑 状态转移是 f[i][k+1]=f[j][k]+(sum[i]-sum[j])*(sum[i]-sum[j]); 转换后变为 f[j][k]+sum[j]*sum[j]=f[i][k+1]+2*sum[i]*sum[j]; 但是我在这里要说的是一个初值的问题 通常情况下斜率优化的题目都 ...
分类：
其他好文 时间：
2018-12-18 02:35:55
阅读次数：
177
题目描述 Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外，每一天晚上Pine都必须在休息站过夜。所以，一段路必须在同一天中走完。 Pine希望每一天走的路长度尽可能相近，所以他希望每一天走的路的长度的方差尽可 ...
分类：
其他好文 时间：
2018-08-29 19:10:15
阅读次数：
146
首先讲一下我怎么接触堂子的把。也是很巧的机缘，大二的时候，杨老师（老杨）带过我们的课，也是班上当时有人去那边学习，我也是跟紧彪哥他们后面的步伐。然后去报名学习的。也是一轮听完NA到NP-IE的课程，然后就开始了解考试的东西，也就跟着后面把笔试给考了。然后到LAB的时候，才是真正意义上的去往考试的征途。因为在笔试的时候，学生考虑的东西就比较多。因为首先学生学这些，考试费用都是跟家商量，遇到家里的家长
分类：
其他好文 时间：
2018-08-13 12:09:34
阅读次数：
806
首先推一波公式： 设f[t][i]为第t天以i为结尾，这时已经算了的最小公差$*m^2$ 设s[i]为1到i的和 $$f[t][i]=min\{f[t-1][j]+m*(s[i]-s[j]-\frac{s[n]}{m})\}^2$$ $$f[t][i]=min\{f[t-1][j]+\frac{(s ...
分类：
其他好文 时间：
2018-08-10 23:02:03
阅读次数：
128
~~由于暂时不太想写四边形不等式的题解，于是就暂时写篇斜率优化的题解（反正迟早都得写）~~ 大概意思说给你$n$段连续区间，你可以将这些区间分割成$m$块（不能将原有区间分成两块，只能在交界处分割），使得$m$块区间的长度的方差和最小。题目要求，若设方差为$v$，那么最后请输出$v m^2$。由此可 ...
分类：
其他好文 时间：
2018-07-02 11:03:22
阅读次数：
114
就放个代码吧……实在是太套路了。不过据说有复杂度还要低很多的算法，不知道是怎么做呀…… ...
分类：
其他好文 时间：
2018-05-15 15:55:58
阅读次数：
175
https://www.lydsy.com/JudgeOnline/problem.php?id=4518 https://www.luogu.org/problemnew/show/P4072 Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。 Pi ...
分类：
其他好文 时间：
2018-05-12 22:28:56
阅读次数：
150
