Description "link" Solution 方程显然吧 $$f_i=\min\limits_{j\in \{anc_i\}} f_j+p_i\times(dep_i dep_j)+q_i$$ 然后斜率优化 以上都是比较基础的部分 然后我们主要考虑怎么在斜率优化的时候进行对于单调队列的处理 ...
分类：
其他好文 时间：
2020-05-16 10:52:21
阅读次数：
82
题目大意： 给定每个工厂的位置x，物品数p，以及搭建仓库的费用c。每个工厂要么花c建仓库，要么将所有物品运到右方有仓库的地方，代价为物品数*距离。最小费用。 n<=1e6 题目解法： 第一次写斜率优化的题解哈哈哈 斜率优化学的好差但每次写都有新收获！ （如果没学过斜率优化就不要看这个题解辣 因为本题 ...
分类：
其他好文 时间：
2020-05-10 19:09:32
阅读次数：
52
题意 "codechef" 做法一 首先考虑不含操作3$,4$，且如果每次操作都是对全局：$A+=B$，那么加$x$次，$B_i\times x+A_i$，这个可以维护一个凸包 再考虑进操作$3,4$，也只需要增加一点变量可以维护：使得斜率不变，把值加到截距上。而每个点加的值一样，凸包还是不变 考虑 ...
分类：
其他好文 时间：
2020-05-08 17:48:45
阅读次数：
59
本题用数学方法做即可。 两点确定一条直线，如果点的数量<=2，这些点一定在一条线上。 对于两个以上的点：[[1, 2], [2, 3], [3, 4]] 可以判断斜率是否相等(3-2)/(2-1) == (4-3)/(3-2)。但计算机除法分母不能为0，所以用交叉相乘的方法 (3-2)*(3-2) ...
分类：
其他好文 时间：
2020-05-08 16:16:32
阅读次数：
72
APIO2010 特别行动队 $$\frac{f_j+a\times sum_j^2+b\times sum_j f_k a\times sum_k^2 b\times sum_k}{sum_j sum_k} 2asum_x$$ 转移点 $j,k$ ，当前点 $x$ ，右侧是单调降的 如果 $j k ...
分类：
其他好文 时间：
2020-05-05 11:02:03
阅读次数：
61
"Question" $\text{Solution:}$ 首先有一个基础$dp:$设$dp_i$表示前$i$个物品装完的最小价值，$sum[i]$是$C$的前缀和则： $dp_i=\min_{j=slope(q[tail],i)$的时候，出队。因为它前面的点的斜率是要小于这个点与上一个点所连直线的 ...
分类：
其他好文 时间：
2020-04-30 13:23:24
阅读次数：
57
概率： 梯度： 个人理解，梯度可以理解为出现的现象中，该现象变化的一个度，官方解释就是一个一元函数变化的斜率，也就是它的导数，按照生活上的解释可以用汽车的加速度来表示，加速度反应出汽车在行驶的过程中，车速度的变化率，加速度正数那就是加速，加速度负数，那就是减速，梯度其实是一个向量，正负只能表明它的方 ...
分类：
其他好文 时间：
2020-04-09 20:18:51
阅读次数：
94
斜率优化dp 考虑一类$dp$方程 $$dp[i]=\min_{L(i)\le j\le R(i)}{f(j)+val(i,j)}$$ $min$改成$max$也是可以的 其中$val$中含有$ij$乘积这一项 例题： "任务安排" 转移方程 $$dp[i]=\min_{0\le j using n ...
分类：
其他好文 时间：
2020-04-06 15:58:14
阅读次数：
83
等产量曲线上某一点的边际技术替代率=等产量曲线在该点的切线的斜率；边际技术替代率递减，所以等产量曲线为凸向原点的曲线 ...
分类：
其他好文 时间：
2020-04-06 11:31:54
阅读次数：
171
内容 设直线 $l_1$ 、 $l_2$ 的斜率存在，分别为 $k_1$ 、 $k_2$ ， $l_1$ 与 $l_2$ 的夹角为 $\theta$ ，则 $\tan \theta=\left|\frac{k_{1} k_{2}}{1+k_{1} k_{2}}\right|$。 ...
分类：
其他好文 时间：
2020-03-27 10:51:20
阅读次数：
137
