范数： 非负性：||x|| ≥ 0，且||x|| = 0 当且仅当 x = 0 时成立 齐次性：||k*x|| = |k|*||x|| 三角不等式：||x+y|| ≤ ||x|| + ||y|| 向量范数： ||x||p =(∑|xi|p)1/p ||x||0 = ∑|xi ≠ 0| ||x||1 ...
分类：
其他好文 时间：
2018-08-19 14:05:04
阅读次数：
147
线性规划 x = linprog(f,A,b)：求解问题 min fx，约束条件为 Ax <= b x = linprog(f,A,b,Aeq,beq)：求解上面的问题，但增加等式约束，即 Aeqx = beq，若没有不等式存在，则令 A= []、b = [] x = linprog(f,A,b,A ...
分类：
其他好文 时间：
2018-08-13 14:03:29
阅读次数：
213
防御准备 给定一个长为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
构造方法肯定是把相邻两个点连到一起，变成一个新点，然后再把新点和别的点连到一起.... 设f[i,j]为把第i到j个点都连到一起的代价，那么答案就是f[1,n] f[i,j]=min{f[i,k]+f[k+1,j]+x[k+1]-x[i]+y[k]-y[j]} （画一画就知道了） 然后显然满足四边形 ...
分类：
其他好文 时间：
2018-08-10 23:17:20
阅读次数：
234
传送门： http://acm.hdu.edu.cn/showproblem.php?pid=1384 Intervals Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total S ...
分类：
其他好文 时间：
2018-08-08 22:05:30
阅读次数：
229
一、什么是凸函数 对于一元函数\(f(x\))，如果对于任意\(t\epsilon[0,1]\)均满足：\(f(tx_1 + (1-t)x_2) \leq tf(x_1) + (1-t)f(x_2)\)，则称\(f(x)\)为凸函数(convex function) 如果对于任意\(t\epsilo ...
分类：
其他好文 时间：
2018-08-07 19:00:13
阅读次数：
183
高三数学各章节模块思维导图(使用幕布可以制作很好的思维导图) 1、 "集合函数导数微积分" 2、 "三角函数和平面向量" 3、 "数列和不等式" 4、 "解析几何" 5、 "立体几何" 6、 "概率与统计" 7、 "其他内容" ...
分类：
其他好文 时间：
2018-08-06 11:43:51
阅读次数：
148
主要介绍关于动态规划的优化方案，具体包括单调队列优化，斜率优化，四边形不等式，线段树等数据结构优化。 ...
分类：
其他好文 时间：
2018-08-04 18:58:16
阅读次数：
206
动态规划： 基础 线性dp、区间dp，主要就是状态方程的设计和状态的转移 区间dp：https://blog.csdn.net/y752742355/article/details/80051222 四边形不等式优化：https://blog.csdn.net/noiau/article/detai ...
分类：
其他好文 时间：
2018-07-31 13:22:25
阅读次数：
136
题目描述 一些村庄建在一条笔直的高速公路边上，我们用一条坐标轴来描述这条公路，每个村庄的坐标都是整数，没有两个村庄的坐标相同。两个村庄的距离定义为坐标之差的绝对值。我们需要在某些村庄建立邮局。使每个村庄使用与它距离最近的邮局，建立邮局的原则是：所有村庄到各自使用的邮局的距离总和最小。数据规模：1<= ...
分类：
其他好文 时间：
2018-07-30 20:23:31
阅读次数：
245
