设$z_{1},\cdots,z_{N}\in\mathbb C$,证明存在$\{1,2,\cdots,N\}$的子集$S$使得$$\left|\sum_{k\in S}z_{k}\right|\geq\frac{1}{\pi}\sum_{k=1}^{N}|z_{k}.|$$证明 设$z_{k}=....
分类：
其他好文 时间：
2014-07-22 00:25:34
阅读次数：
235
1.志愿者招募 根据流量平衡方程来构图非常方便，而且简单易懂，以后可能成为做网络流的神法之一 简单记一下流量平衡方程构图法的步骤： a.列出需求不等式b.通过设置松弛变量，将不等式变成等式 c.两两相减，得到流量平衡方程 d.观察方程，>0表示得到的流量，0连(s,i,a[i]-a[i-1],0)，...
分类：
其他好文 时间：
2014-07-21 08:13:05
阅读次数：
219
1、高年级男生+低年级女生=惯例每年新生入学时，都会有高年级男生主动要求去接新生，比干什么都积极。几天下来，大一女生的人力资源也就被他们掌握了个八九不离十，评头论足选出“四大美眉”什么的，然后就开始摩拳擦掌，准备先下手为强了。在女生看来，高年级男生的呵护当然来得更为温暖、有力。这则等式在校园中应用最...
分类：
其他好文 时间：
2014-07-19 13:29:22
阅读次数：
178
试证: $$\bex (1+a)\ln (1+a)+(1+b)\ln (1+b)0. \eex$$
分类：
其他好文 时间：
2014-07-17 18:11:22
阅读次数：
194
大多数人的写法是进行位压缩，不过那样的话需要2^18*100 的空间，效率比较低，重复状态数较多，处理起来也不方便，这一题是给出了512M的空间。但是如果空间再小一倍，前者的方法就无能为力了。
发现有一种对于数位dp来说比较好的状态压缩方式，直接根据数码x出现的次数进行状态压缩。比如说333444,如果用前者的方法压缩就需要2^6=64的空间，而直接按照出现次数压缩就只需要3*3的空间，对于极限数据，利用均值不等式，也差不多只需(ceil(18/10+1)^10)=59049的空间，提高了空间的利用率(原来...
分类：
其他好文 时间：
2014-07-10 19:35:18
阅读次数：
213
HDU 2829 Lawrence（动态规划-四边形不等式）
题目大意：
有n个点连在一起，m个炸弹可以阻断它们的相连，问你全部用完炸弹后的最小值。
解题思路：
四边形不等式是一种比较常见的优化动态规划的方法：
设m[i,j]表示动态规划的状态量。
m[i,j]有类似如下的状态转移方程：
m[i,j]=opt{m[i,k]+m[k,j]}(i≤k≤j)
如果对于任意的a≤b≤c≤d，有m[a,c]+m[b,d]≤m[a,d]+m[b,c]，那么m[i,j]满足四边形不等式。
以上是适用这种优化方法的必要...
分类：
其他好文 时间：
2014-07-08 18:07:15
阅读次数：
273
这要是碰上现场赛我得被搞死 从RE到TLE到WA已疯。。
这题建图没有那么直接，通过给出的不等式关系一时想不到怎么建图
所以要对题目给的条件一定程度化简，将不等式两边取对数化简得到Sa-Sb
要注意w取double类型
其次，这题卡时间，根据经验加剪枝：
1、出队次数>sqrt(n)则判断有负环
2、统计总的入队次数，>2n则判断有负环
一般情况下不用这个，因为不严谨
...
分类：
其他好文 时间：
2014-07-08 17:02:17
阅读次数：
220
这是我见过最扯淡的题面之一。
题读了差不多一半我都觉得我这题肯定读不懂了，到最后终于看到重点了靠！
就是个差分约束大水题！毫无新意！
扯些什么皇后想生孩子！生了男孩是个弱智！父王很担心！这些有的没的有意思吗！！
题目就是给一个序列，告诉你 a b gt/lt c 表示从a起的b+1个数之和大于/小于c
就根据这个列不等式，要把> 或 =
列出不等式：
S[a-1]-S[a+...
分类：
其他好文 时间：
2014-07-02 10:51:51
阅读次数：
138
设 $f(x)$ 在 $[a,b]$ 上一阶连续可导, $f(a)=0$. 证明: $$\bex \int_a^b f^2(x)\rd x\leq \cfrac{(b-a)^2}{2}\int_a^b [f'(x)]^2\rd x -\cfrac{1}{2}\int_a^b [f'(x)]^2 (x...
分类：
其他好文 时间：
2014-06-27 11:24:35
阅读次数：
196
设非负严格增加函数 $f$ 在区间 $[a,b]$ 上连续, 有积分中值定理, 对于每个 $p>0$ 存在唯一的 $x_p\in (a,b)$, 使 $$\bex f^p(x_p)=\cfrac{1}{b-a}\int_a^b f^p(t)\rd t. \eex$$ 试求 $\dps{\vlm{p}...
分类：
其他好文 时间：
2014-06-22 23:22:29
阅读次数：
206
