码迷,mamicode.com
首页 >  
搜索关键字:斜率    ( 1026个结果
暑期任务安排
数据结构进阶 堆 倍增 并查集 树状数组/线段树 树上差分/树剖 点分治 分块/莫队/整体二分 CDQ分治/离线分治算法 主席树动态规划基础DP模型 : 线性DP 背包DP 区间DP 树型DP 状压DP 环形DPDP优化 : 倍增优化 单调队列优化 数据结构优化 斜率优化图论最短路 生成树 LCA ...
分类:其他好文   时间:2019-07-02 18:57:24    阅读次数:93
BZLJ 3203 Luogu P3299 [SDOI2013]保护出题人 (凸包、斜率优化、二分)
惊了,我怎么这么菜啊。。 题目链接: (bzoj)https://www.lydsy.com/JudgeOnline/problem.php?id=3203 (luogu)https://www.luogu.org/problemnew/show/P3299 题解: 先讲正常做法。 设$S_i$为$ ...
分类:其他好文   时间:2019-07-01 20:04:31    阅读次数:136
【LuoguP5328】[ZJOI2019]浙江省选
"题目链接" 题意 给你一堆斜率和纵截距都为正的直线 ,求对于一个条直线是否存在一个 x 使得在这条直线在 x 处能是前 m 大,输出最高能够达到的排名(排名定义为在 x 处严格大于自己的直线条数+1) ,如果不能输出 1。 $n\leq 10^5 , m\leq 20$ Sol 一道思路不算太难但 ...
分类:其他好文   时间:2019-06-19 20:03:56    阅读次数:122
bzoj4311向量(线段树分治+斜率优化)
第二道线段树分治。 首先设当前向量是(x,y),剩余有两个不同的向量(u1,v1)(u2,v2),假设u1>u2,则移项可得,若(u1,v1)优于(u2,v2),则-x/y>(v1-v2)/(u1-u2),然后维护上凸壳后进行三分即可,复杂度O(nlog2n),如果将询问排序扫一遍,可以优化到O(n ...
分类:其他好文   时间:2019-06-18 12:13:38    阅读次数:78
[APIO2014]序列分割
题目 用这题来复习下斜率优化(跟新学的差不多 要想斜率优化你得现有dp式(不然优化个p 这道题简单分析后可以得到一个简单的dp式 设$Fi,j$表示前1~i分成$j$段的最大值(分析可知顺序无关 $si$为1~i的和,则有 $F_{i,k}? = max \left \{ F_{j,k?1}?+s_ ...
分类:Windows程序   时间:2019-06-14 18:32:11    阅读次数:166
0x5A~0x5B
0x5A~0x5B [TOC] 0x5A 斜率优化 之前已经写过一些不再写一遍了。 "Here" 0x5B 四边形不等式 a.[√]诗人小G "题目传送" sol: 首先直接设出状态:$f[i]$表示前i首诗排版后的最小答案。 那么转移为: $$ f[i]=min_{0≤j include incl ...
分类:其他好文   时间:2019-06-11 22:06:10    阅读次数:168
梯度下降入门
本文参考 "深入浅出 梯度下降法及其实现" ,对后面将公式转化为矩阵的形式加了些解释,便于大家理解。 梯度下降 是用来求函数最小值点的一种方法,所谓梯度在一元函数中是指某一点的斜率,在多元函数中可表示为一个向量,可由偏导求得,此向量的指向是函数值上升最快的方向。公式表示为: $$ \nabla J( ...
分类:其他好文   时间:2019-06-07 23:14:57    阅读次数:131
机器学习总结2 - 关于激活函数、损失函数、正则化、异常检测算法总结
LSTM特性, CNN特性, 损失函数, paper, 项目 ...软件 激活函数: -> sigmod: 硬饱和性, y(0,1), 斜率趋于0;-> tanh: 软饱和性, y(-1,1), 虽然输出均值为0, 可以更快收敛, 但斜率依然会趋于0;-> relu: 当x<0时, 存在硬饱和, y ...
分类:编程语言   时间:2019-06-03 14:05:10    阅读次数:197
实验二 绘制任意斜率的直线段
这个题我是参考别人的博客:https://www.cnblogs.com/jdemarryme/p/8806752.html View类中添加的消息的处理程序,会识别鼠标的点击、松开和移动。 在view类里加入的line对象,就是用来画线的线。 (这里的消息处理程序,会调用我们创建的对象line中的 ...
分类:其他好文   时间:2019-06-01 21:51:22    阅读次数:227
HDU 1594 find the max
数序问题。 题意是说 一个数列 a1,a2,……ai,……an; x=i , y = ai;找两个点斜率绝对值。!最大。 第一次没找绝对值,……认真读题。。。 x 每次加1 。 仅仅须要找 相邻的 ai 是否是最大就好了。 #include<cstdio> #include<cstring> #in ...
分类:其他好文   时间:2019-06-01 19:02:43    阅读次数:82
1026条   上一页 1 ... 12 13 14 15 16 ... 103 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!