描述 给定一个数列 $a$， 分成若干段，每段至少有$k$个数， 将每段中的数减少至所有数都相同， 求最小的变化量 题解 易得到状态转移方程 $F_i = \min(F_j + sum_i - sum_j - (i - j ) \times a_(j+1) ) $ $ 0 <= j <= i - k ...
分类：
其他好文 时间：
2018-08-19 20:09:09
阅读次数：
200
1、sigmoid 1、sigmoid 函数曲线如下: sigmoid激活函数，符合实际，当输入值很小时，输出接近于0；当输入值很大时，输出值接近于1。 sigmod函数曾经是比较流行的，它可以想象成一个神经元的放电率，在中间斜率比较大的地方是神经元的敏感区，在两边斜率很平缓的地方是神经元的抑制区。 ...
分类：
其他好文 时间：
2018-08-16 14:59:10
阅读次数：
641
题面 "题目传送门" 解法 直接求三角形个数似乎并不好求 那么我们不妨考虑补集转化，即$ans={nm\choose3}$ 三点共线的个数 三点共线分别为在行上，在列上，以及斜着的 斜着的只要枚举斜率是什么，然后就很好求了 代码 cpp include define int long long us ...
分类：
其他好文 时间：
2018-08-14 19:53:22
阅读次数：
119
1、标量、向量、矩阵和张量 1.1、标量（scalar） 标量就是一个数，它不同于线性代数中的其他大部分研究对象（通常是多个数的数组）。标量一般用斜体的小写字母表示，当介绍标量时，我们会明确它是哪种类型的数，如 s ∈$\mathbb{R}$表示一条线的斜率。 1.2、向量（vector） 向量是由 ...
分类：
其他好文 时间：
2018-08-13 23:51:37
阅读次数：
251
1107 斜率小于0的连线数量 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1107 斜率小于0的连线数量 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 二维平面上N个点之间共有C(n,2)条连线。求这C(n,2)条线中斜 ...
分类：
编程语言 时间：
2018-08-13 21:23:57
阅读次数：
141
题意 传送门 题解 设 $f[i]$ 表示在第 $i$ 个点建一个塔，$1$ 到 $i$ 都完成的最小代价。 我们可以得到： $$f[i]=\min_{j=1}^{i-1}\left(f[j]+a_i+\sum_{k=j+1}^{i-1}\left(i-k\right)\right)$$ 由于 $i ...
分类：
其他好文 时间：
2018-08-12 21:49:11
阅读次数：
146
防御准备 给定一个长为n的序列，每个点需要放置一个守卫塔或一个木偶。 在第i个点放置守卫塔的代价为a_i，放置木偶的代价为j i，j为i右边第一个守卫塔；求最小代价。 1≤n≤10^6,1≤a_i≤10^9 推出朴素dp以后用斜率优化…… 话说，斜率优化推出来的不等式，必须满足左边不出现i有关的项， ...
分类：
其他好文 时间：
2018-08-12 21:36:20
阅读次数：
109
首先按x从小到大排序，那么可得： f[i]=min{f[j]+x[i]*maxy[j+1..i]} 然而这样是$O(n^2)$的而且无法做优化。 然后我们考虑：如果对于某一点，存在另一点的x和y都比它大，那这个点是可以删掉不参与计算的（因为那个较大的点一定要被买，那只要把这两点放在一组里，较小的点是 ...
分类：
其他好文 时间：
2018-08-10 23:28:55
阅读次数：
307
