题目大意：有n个敌方军火库呈直线排列，每个军火库有一个值vi，并且任意相邻的两个库之间都有通道相连。对于任意一条连起来的军火库链，它对我方的威胁可以用函数w(i,j)表示为：w(i,j)=vi*sum(i+1,j)+w(i+1,j) i<j; w(i,j)=0 i=j; 现在，你有m个炸弹，每颗可以
分类：
其他好文 时间：
2016-03-18 01:39:27
阅读次数：
191
1021石子归并V1 N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。 例如： 1 2 3 4，有不少合并方法 1 2 3 4 => 3 3 4(3) => 6 4(9) => 1...
分类：
其他好文 时间：
2016-03-10 20:21:29
阅读次数：
208
刚学了差分约束系统。 差分约束就是给你一堆不等式，求一个满足条件的解。比如x-y>=z，x-y<=z这些。对于大于等于的，我们可以转化为从y到x的单向最长路径，小于等于的则是最短路径。我们还要努力找到题目中的隐藏条件，或者自己建立一个原点什么的，这样才可以做。要注意的是，差分约束系统中通常会出现负数
分类：
其他好文 时间：
2016-03-03 19:20:31
阅读次数：
84
http://poj.org/problem?id=1201 s[i]表示[0..i]中选取了几个整数 则可以得到一些不等式 s[a]-s[b-1]>=c （[a,b]区间至少要选取c个） s[i-1]-s[i]>=-1 s[i]-s[i-1]>=0 然后，使用差分约束系统做 Program poj
分类：
其他好文 时间：
2016-03-02 22:05:54
阅读次数：
203
1. 扼要重述 对于函数$f\in\mathcal{F}$, 其经验风险为 $\hat{R}(f)=\frac{1}{n}\sum\limits_{i=1}^{n}l(f(X_{i}),Y_{i})$ 翻译自 CS281B/Stat241B (Spring 2008) 统计学习理论 授课人：Pete
分类：
其他好文 时间：
2016-03-01 22:39:59
阅读次数：
939
某年NOIP day1 压轴。 然而？首先我们展开这个式子，然后发现这是一个排序不等式的模型。 然后？！！双重离散化，首先离散化a,b，然后记录a数组每一个数应该到达的位置。 然后？我们的目的就变成了将a归并升序（降序）排列，求最少的操作数。 归并排序求逆序对。 #include<iostream>
分类：
其他好文 时间：
2016-02-15 16:19:08
阅读次数：
119
把环倍长，设$w(i,j)$表示对于$i$，决策$j$的价值，如果$j$在$[i,i+n]$，那么$w(i,j)=dis(i,j)$，否则$w(i,j)=-dis(i,j)$。 则$w$满足四边形不等式，最优决策满足完全单调性，分治求解即可。 时间复杂度$O(n\log n)$。 #include<
分类：
其他好文 时间：
2016-02-01 01:59:18
阅读次数：
153
\beex \bea f(x)&=\int_a^x f'(t)\rd t,\\ |f(x)|^2&\leq \int_a^x 1^2\rd t\cdot \int_a^x |f'(t)|^2\rd t \leq (a-x)\int_a^b |f'(t)|^2\rd t,\\ \int_a^b |f(...
分类：
其他好文 时间：
2016-01-27 09:16:00
阅读次数：
165
MathematicaMathematica支持代数运算（多项式求值，化简，因式分解），解方程，解不等式，解析几何，绘图，微积分，求解微分方程......
分类：
其他好文 时间：
2015-12-25 18:59:31
阅读次数：
201
orz题解戳这里https://www.byvoid.com/blog/noi-2008-employee/暂时只能理解下由于不等式不能作差，加上Yi变成等式作差作差后每个X最多出现一次，这样就可以考虑两个之间的影响了（通过连边，这里流出去这么多那里就要流进来这么对，对应一正一负） 1 #incl....
分类：
其他好文 时间：
2015-12-15 22:40:09
阅读次数：
435
