题目大意：玩具装箱，然而指数变成了pp(p≤10p\leq10)首先我们需要证明决策单调
由于数死早，还是戳这里吧知道决策单调之后怎么办呢？
由于是1D1D，所以不能分治了每个决策点能决策的区间一定是连续的一段
并且随着决策点的右移 这个区间也在不断右移令g[j]g[j]表示决策点jj能贡献的最左侧的位置
然后我们开一个栈来维护当前存在贡献的贡献点
那么显然stack[i]stack[i]...
分类：
其他好文 时间：
2015-06-18 13:36:28
阅读次数：
124
题目大意：给定nn个人，需要分kk次过河，两个人i,ji,j如果同乘一条船就会产生ai,ja_{i,j}的代价，求最终代价的最小值这个玩应显然满足四边形不等式(虽然我并不知道这个不等式是啥
然后就是决策单调(虽然我并不知道为何满足四边形不等式一定决策单调
然后就能分治做辣。。。
定义Solve(l,r,optl,optr)Solve(l,r,opt_l,opt_r)表示当前在处理区间[l,r]...
分类：
其他好文 时间：
2015-06-17 21:42:55
阅读次数：
247
这一节的核心内容在于如何由hoeffding不等式 关联到机器学习的可行性。这个PAC很形象又准确，描述了“当前的可能性大概是正确的”，即某个概率的上届。hoeffding在机器学习上的关联就是：如果样本数量足够大，那么在训练集上获得的学习效果是可以平移到测试集上的。即如下，这里保证的仅仅是“训练集...
分类：
其他好文 时间：
2015-06-15 18:17:23
阅读次数：
250
（图片来自 Wikipedia）观察这张图：第一个矩形的面积是 1, 第二个是 1/2, 第三个是 1/3, ……第 k 个是 1/k; 这 k 个矩形的面积之和，显然大于它们下面的积分 \(\int_{1}^{k+1} \frac{1}{x}\mathrm{d}x\)如果拿掉第一个矩形，把剩下的矩...
分类：
其他好文 时间：
2015-06-14 01:48:13
阅读次数：
154
差分约束系统。根据题意，可以写出不等式L =L/Xij由于差分约束系统是减法。。除法变减法可以用对数来解决。两个式子两边取对数，可以写成log(Ai)-log(Bj)=log(L/Xij)log(Ai)和log(Bj)看作两个节点。编号分别为i和n+j，建立有向图，判断有没有负环存在。if(summ...
分类：
其他好文 时间：
2015-06-10 14:00:32
阅读次数：
112
题目描述 Description
有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。
输入描述 Input Description
第一行一个整数n（n≤3000n\le3000）
第二行n个整数w1,w2...wn(wi≤3000)w_1,w_2...w_...
分类：
其他好文 时间：
2015-06-09 20:08:45
阅读次数：
167
题意：玩家A初始时在(0,0)位置，每移动一次，玩家B提示与目标位置的距离远了、近了还是不变；在B回答后，确定目标位置可能存在的区域面积；思路：以玩家A上一个位置与当前位置的连线做中垂线，将目标位置代入中垂线方程，得到对应不等式，根据回答的类型增加相应的半平面； 每回合后对当前半平面求交，输出...
分类：
其他好文 时间：
2015-06-06 14:53:53
阅读次数：
126
1.问题定义差分约束系统属于线性规划问题。在一个差分约束系统中，线性规划矩阵A的每一行包含一个1和一个-1，A的所有其他元素都为0。因此，由Ax≤b给出的约束条件是m个差分约束集合，其中包含n个未知元。每个约束条件为如下形式的简单线性不等式：xj-xi≤bk(1≤i, j≤n，1≤k≤m)。如下图5...
分类：
其他好文 时间：
2015-06-03 11:39:53
阅读次数：
98
（EM算法）The EM Algorithm下面主要介绍EM的整个推导过程。1. Jensen不等式 回顾优化理论中的一些概念。设f是定义域为实数的函数，如果对于所有的实数x，，那么f是凸函数。当x是向量时，如果其hessian矩阵H是半正定的（），那么f是凸函数。如果或者，那么称f是严格凸函数。 ...
分类：
编程语言 时间：
2015-05-26 12:09:45
阅读次数：
241
今天刚刚学差分约束系统。利用最短路求解不等式。世界真的好奇妙！感觉不等式漏下几个会导致WA！！#include#include#include#include#include#includeusing namespace std;const int maxn = 1111;vectorljb[max...
分类：
其他好文 时间：
2015-05-20 23:47:27
阅读次数：
144
