数学之高等数学、线性代数、统计与概率论 集合 逻辑 函数 导数 斜率 变化率 极限 积分 面积 dx △x 数列 离散数学 方程 函数 向量（平面与空间） 几何（平面与空间） 直角坐标系（平面与空间） 方程组 线性相关 线性无关 概率 频率 事件 ...
分类：
其他好文 时间：
2019-12-24 23:30:54
阅读次数：
90
以前学斜率优化觉得好难 现在莫名觉得简单 （雾） $fee[i]$维护的一个前缀和 $sum[i]$维护的成品的前缀和 $dis[i]$维护$0 i$的距离 易得状态转移方程 $$dp[i] = min(dp[i],dp[j] + fee[i] fee[j] sum[j] (dis[i] dis[j ...
分类：
其他好文 时间：
2019-12-20 14:02:58
阅读次数：
109
题意：https://www.luogu.com.cn/problem/P3195 思路：https://www.luogu.com.cn/problemnew/solution/P3195 1 #define IOS ios_base::sync_with_stdio(0); cin.tie(0) ...
分类：
其他好文 时间：
2019-12-08 12:13:08
阅读次数：
99
"题意" 显然书剖套李超树。 考虑怎么算函数值： 设$(x,y)$的$lca$为$z$，我们插一条斜率为$k$，截距为$b$的线段。 $(x,z)$上的点$u$： $f(u)=k (dis[x] dis[u])+b= k dis[u]+(k dis[x]+b)$ 所以对这条路径插入斜率为$ k$，截 ...
分类：
其他好文 时间：
2019-12-05 22:39:42
阅读次数：
167
题面： 题目意为，任意连接两个圆的圆心形成一条直线，计算与该直线相交或相切的圆的数量，求这些直线最多能相交或相切多少个圆 解题思路： 遍历所有的圆，计算出两圆圆心生成的直线，再遍历其他的圆，检测这些圆的半径与圆心到直线的距离，即可确认直线与圆的关系。 坑点： 用函数思路解决时，需考虑斜率不存在问题（ ...
分类：
其他好文 时间：
2019-11-23 09:46:15
阅读次数：
93
最后。其实时间真的过得很快。 回忆起暑假以及开学这一段时间，其实也不过是三点一线的枯燥生活罢了。可就算是千篇一律，也在细微的差别中迎来了最终的开始。不管怎么说，在机房比在班里自在，而最大的好处就是成就了孤独与无助。正是因为孑然一身，才能够看清自己，才能和真正自己相依为命，大概这就是冷暖自知吧。 准备 ...
分类：
其他好文 时间：
2019-11-22 23:41:10
阅读次数：
115
斜率优化DP 两步骤； 1.造出DP方程； 2.通过DP方程构造出一个斜率优化方程； 具体怎么构造呢？ 如 两个点 a b; 构造出 DP(a)<DP(b) 然后通过这一式子，构造出一个下凸包（后面的边的斜率大于前面的边） 只有下凸包的点是可能作为状态转移方程的转移点，其他点都不可能。 然后，构造完 ...
分类：
其他好文 时间：
2019-11-18 16:47:00
阅读次数：
55
1. sigmod函数 函数公式和图表如下图 在sigmod函数中我们可以看到，其输出是在(0,1)这个开区间内，这点很有意思，可以联想到概率，但是严格意义上讲，不要当成概率。sigmod函数曾经是比较流行的，它可以想象成一个神经元的放电率，在中间斜率比较大的地方是神经元的敏感区，在两边斜率很平缓的 ...
分类：
其他好文 时间：
2019-11-15 15:45:46
阅读次数：
73
最小二乘法 最小二乘法可以更广泛地应用于非线性方程中，我们可以使用一些已知的离散的点，拟合出一条与这些离散点最为接近的曲线，从而可以分析出这些离散点的走向趋势。 设x和y之间的函数关系由直线方程： y=ax+b 公式中有两个待定参数，b代表截距，a代表斜率。问题在于，如何找到“最合适”的a和b使得尽 ...
分类：
其他好文 时间：
2019-11-13 00:27:46
阅读次数：
122
终于把01分数规划这个坑填上了。 题意是有二维平面上的n个向量$(a_i,b_i)$，让你选择其中的m个，使得这些向量和的斜率，即$\frac{\sum a_i}{\sum b_i}$最小。 二分斜率，设$\frac{\sum a_i}{\sum b_i}\geqslant k$，即$\sum a_ ...
分类：
其他好文 时间：
2019-11-09 17:58:30
阅读次数：
85
