题意 ： 给定一个长度为 $n$ 的数列 $a_i$ ，定义函数 $f(i,j)=(i j)^2+g^2(i,j)(1\le i include include using namespace std; namespace io { const int SIZE=(1 inline void gi ...
分类：
其他好文 时间：
2019-02-28 21:07:16
阅读次数：
199
"黎辰的blog" : cf 的动态规划, 图论等专题 "斜率优化" : 斜率优化经典文章 ...
分类：
其他好文 时间：
2019-02-28 19:58:24
阅读次数：
160
简称S函数，定义域为负无穷到正无穷，值域为（0，1）。目的是把值映射为0到1的值。 直观的特性：函数的取值在0-1之间，且在0.5处为中心对称，并且越靠近x=0的取值斜率越大。 机器学习中一个重要的预测模型逻辑回归（LR）就是基于Sigmoid函数实现的。LR模型的主要任务是给定一些历史的{X,Y} ...
分类：
其他好文 时间：
2019-02-19 17:39:12
阅读次数：
300
斜率优化 冬令营讲到了dp斜率优化后瞎写了一些斜率优化，因为毕竟上次写是老早以前了，当时对这个并不是很理解，现在有一点数学基础，稍微好一点了。 瞎找的斜率优化题，可能有点太水了，我这种这么菜的人竟然都切得那么快。可能难度不够，因为有个y坐标不单调要套个平衡树的我是真不会，这个嘛以后再说了。 1.hd ...
分类：
其他好文 时间：
2019-02-17 00:36:05
阅读次数：
250
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1096 [算法] 斜率优化 时间复杂度 : O(N) [代码] ...
分类：
其他好文 时间：
2019-02-10 23:42:05
阅读次数：
345
更新记录一些有用的东西，把之前在『关于博客的一些信息』一文中的一些东西也搬了过来。 各文章版权归原作者所有，仅做搬运工作，侵删。 "浅谈C++ IO优化——读优输优方法集锦" "浅谈斜率优化" "思维导图好助手——开心食用Xmind" "Typora 一款简洁的Markdown编辑器" "在线生成树 ...
分类：
其他好文 时间：
2019-02-09 22:28:33
阅读次数：
203
摘要 计算栅格表面的曲率，包括剖面曲率和平面曲率。 用法 · 主要输出结果为每个像元的表面曲率，该值通过将该像元与八个相邻像元拟合而得。曲率是表面的二阶导数，或者可称之为坡度的坡度。可供选择的输出曲率类型为：剖面曲率(沿最大斜率的坡度)和平面曲率(垂直于最大坡度的方向)。 · 曲率为正说明该像元的表 ...
分类：
其他好文 时间：
2019-02-08 23:19:40
阅读次数：
251
链接 https://www.luogu.org/problemnew/show/P4097 https://www.lydsy.com/JudgeOnline/problem.php?id=3165 思路 还是模板超哥线段树 注意没有斜率的时候 还有貌似卡精度了，long doule不行，需要ep ...
分类：
其他好文 时间：
2019-02-08 23:15:16
阅读次数：
218
题目链接：https://cn.vjudge.net/contest/281960#problem/G 题目大意：中文问题 具体思路：首先每一个点的值可以用当前这个点的斜率来表示，每一次输入一个值，我们先看当前这个点之前的区域中有多少点是小于当前这个点的斜率的，这样每一次查询就可以了。 查询的时候： ...
分类：
其他好文 时间：
2019-02-07 20:38:37
阅读次数：
185
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2726 [算法] 此题与POJ1180非常相似 但是 ， 此题中的t值可能为负 ， 这意味着不能每次都将斜率 <= k的点弹出 ， 而需要在凸壳中进行二分查找 时间复杂度 : O(Nlo ...
分类：
其他好文 时间：
2019-02-06 22:44:26
阅读次数：
206
