数据结构进阶 堆 倍增 并查集 树状数组/线段树 树上差分/树剖 点分治 分块/莫队/整体二分 CDQ分治/离线分治算法 主席树动态规划基础DP模型 : 线性DP 背包DP 区间DP 树型DP 状压DP 环形DPDP优化 : 倍增优化 单调队列优化 数据结构优化 斜率优化图论最短路 生成树 LCA ...
分类:
其他好文 时间:
2019-07-02 18:57:24
阅读次数:
93
惊了,我怎么这么菜啊。。 题目链接: (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
"题目链接" 题意 给你一堆斜率和纵截距都为正的直线 ,求对于一个条直线是否存在一个 x 使得在这条直线在 x 处能是前 m 大,输出最高能够达到的排名(排名定义为在 x 处严格大于自己的直线条数+1) ,如果不能输出 1。 $n\leq 10^5 , m\leq 20$ Sol 一道思路不算太难但 ...
分类:
其他好文 时间:
2019-06-19 20:03:56
阅读次数:
122
第二道线段树分治。 首先设当前向量是(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
题目 用这题来复习下斜率优化(跟新学的差不多 要想斜率优化你得现有dp式(不然优化个p 这道题简单分析后可以得到一个简单的dp式 设$Fi,j$表示前1~i分成$j$段的最大值(分析可知顺序无关 $si$为1~i的和,则有 $F_{i,k}? = max \left \{ F_{j,k?1}?+s_ ...
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
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
数序问题。 题意是说 一个数列 a1,a2,……ai,……an; x=i , y = ai;找两个点斜率绝对值。!最大。 第一次没找绝对值,……认真读题。。。 x 每次加1 。 仅仅须要找 相邻的 ai 是否是最大就好了。 #include<cstdio> #include<cstring> #in ...
分类:
其他好文 时间:
2019-06-01 19:02:43
阅读次数:
82