设 $$\bex k\geq 2,\quad f\in C^k(\bbR),\quad M_j=\sup_{x\in\bbR}|f^{(j)}(x)|\ (j=0,1,\cdots,k). \eex$$ 则 $$\bex M_j\leq 2^\frac{j(k-j)}{2}M_0^{1-\frac{...
分类：
其他好文 时间：
2015-08-16 10:36:49
阅读次数：
228
【题目大意】n头牛从小到大排，它们之间某些距离不能大于一个值，某些距离不能小于一个值，求第一头牛和第N头牛之间距离的最大值。【思路】由题意可以得到以下不等式d[AL]+DL≥d[BL]；d[BD]+(-DD)≥d[AD];d[i+1]+0≥d[i]，显然是差分约束系统。即构造从AL到BL权值为DL的...
分类：
其他好文 时间：
2015-08-06 16:23:43
阅读次数：
110
【二分+计算几何】hdu 4033 Regular Polygon题目链接：hdu 4033 Regular Polygon题目大意已知正多边形中的一个内点到所有顶点的距离，求多边形的边长。
二分问题一般都存在含有一个未知量的方程（等式关系），通过二分未知量的范围实现查找，这道题目的几何关系就是：知道一边，内角和（围着内点）等于360度。根据三角不等式确定边的二分范围，二分查找边使得内角之和为2π...
分类：
其他好文 时间：
2015-08-05 12:51:19
阅读次数：
137
题目大意：给出N个不等式，让你判断一下这些不等式是不是都成立
给出的样例形式如下
u v gt c 或者 u v lt c
表示第u项到第u＋v项的和大于(小于)c解题思路：设d[i]为前i项和
假设给出的是大于不等式，也就是u v gt c
那么可得不等式d[u + v] - d[u - 1] > c,变化的d[u -1] - d[u + v] <= -c - 1
如果给出的是小于的...
分类：
其他好文 时间：
2015-08-05 10:40:57
阅读次数：
148
环形石子合并问题。有一种方法是取模，而如果空间允许的话(或者滚动数组)，可以把长度为n个换拓展成长为2n-1的直线。 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 const int ma...
分类：
其他好文 时间：
2015-08-02 11:43:17
阅读次数：
124
设d(i, j)为连通第i个点到第j个点的树的最小长度，则有状态转移方程：d(i, j) = min{ d(i, k) + d(k + 1, j) +p[k].y - p[j].y + p[k+1].x - p[i].x }然后用四边形不等式优化之。。 1 #include 2 #include ....
分类：
其他好文 时间：
2015-08-02 11:37:05
阅读次数：
128
d(i, j)表示用i个邮局覆盖前j个村庄所需的最小花费则有状态转移方程：d(i, j) = min{ d(i-1, k) + w(k+1, j) }其中w(i, j)的值是可以预处理出来的。下面是四边形不等式优化的代码： 1 #include 2 #include 3 #include 4 ...
分类：
其他好文 时间：
2015-08-01 18:42:23
阅读次数：
138
本文转自：http://www.cnblogs.com/void/archive/2011/08/26/2153928.html 一直不知道差分约束是什么类型题目，最近在写最短路问题就顺带看了下，原来就是给出一些形如x-y,=k的标准形式（变形）注意点: 1. 如果要求最大值想办法把每个不等式变.....
分类：
其他好文 时间：
2015-07-31 23:20:44
阅读次数：
153
