题解：想了想发现只需要求出最长的一段平均值>k即可。平均值的问题给每个数减去k，判断是否连续的一段>0即可。然后我们发现如果ij不会比i 优。那我们就可以维护一个单调的s[i]，然后对于每个l去二分出它的答案。但这样会T。再次考虑单调性。如果 l>j，且s[l]>s[i]，那么我们的答案最小也是l-...
分类：
其他好文 时间：
2014-12-28 23:42:35
阅读次数：
271
1. 解: 函数 $y=(x-1) \cdot \sqrt[3]{x^2}$ 在定义域 $(-\infty,+\infty)$ 内连续, 且\[ f'(x)= \frac53 x^{2/3}-\frac23 x^{-1/3}.\]令 $f'(x)=0$ 得 $x=\frac25$, 以及注意到当 ....
分类：
其他好文 时间：
2014-12-13 23:06:43
阅读次数：
300
判定好坏的四个定义 1、平衡性(Balance)：平衡性是指哈希的结果能够尽可能分布到所有的缓冲中去，这样可以使得所有的缓冲空间都得到利用。很多哈希算法都能够满足这一条件。2、单调性(Monotonicity)：单调性是指如果已经有一些内容通过哈希分派到了相应的缓冲中，又有新的缓冲加入到系统中。哈希...
分类：
编程语言 时间：
2014-12-06 20:16:48
阅读次数：
276
题解：
首先裸dp方程为：
F(x)=a*x*x+b*x+c; sum为前缀和
f[i]=f[j]+F(sum[i]-sum[j]);
然后拆开后把带j的放一边，带i的放一边，形成y=kx+b的形式，使y和x都含j不含i，k和b都含i不含j。
得：f[j]+asum[j]*sum[j]-b*sum[j]=2*a*sum[i]*sum[j]+f[i]-a*sum[i]*sum...
分类：
Windows程序 时间：
2014-12-01 17:45:57
阅读次数：
1007
Orz ydc："这题是我见到的第一道非斜率优化的1D1D了……"话说ydc神犇认为单调队列不是优化咩？、、、已经给跪了Orz决策单调性 1 /************************************************************** 2 Problem: ...
分类：
其他好文 时间：
2014-11-29 18:46:54
阅读次数：
206
看了几个相关的文章.对4个特性也有了一定的理解。不过还是有些疑问，如果有知情人士能跟我讨论，我会很感激的！！！ 平衡性(Balance) 尽量将数据平衡的分布到每一个节点上去。 单调性(Monotonicity) 简单讲就是h...
分类：
其他好文 时间：
2014-11-26 22:49:09
阅读次数：
335
题目链接：hdu 5105 Math Problem
题目大意：给定a，b，c，d，l，r，表示有一个函数f(x)=|a?x3+b?x2+c?x+d|(L≤x≤R)，求函数最大值。
解题思路：考虑极点即可，将函数求导后得到f′(x)=0的x，即为极值点。在极值点处函数的单调性会发生变化，所以最大值一定就在区间边界和极值点上。注意a=0，b=0的情况，以及极值点不在区间上。
#incl...
分类：
其他好文 时间：
2014-11-16 12:07:27
阅读次数：
205
/*
题意：给你二个区间[a,b]和[c,d]
分别从中选一个数x和y使的(x+y)%p=m;
可以这样来求，先求出（0->b和0->d区间段的值）-（区间0->a-1和0->d的值）-（区间0->b和0->c-1的值）+（0->a-1和0->c-1）的值
而且发现有这样的规律对于连个区间的末端值a和b来说
当在0->a这个区间内有一个单调性，a->b-1这个区间内有单调性，b-(a+b-m)/p...
分类：
其他好文 时间：
2014-11-07 20:58:34
阅读次数：
305
就函数的性质着重讲解了单调性、奇偶性、周期性，但在考试中不乏对函数对称性、连续性、凹凸性的考查。尤其是对称性，因为教材上对它有零散的介绍，例如二次函数的对称轴，反比例函数的对称性，三角函数的对称性，因而考查的频率一直比较高。以笔者的经验看，这方面一直是教学的难点，尤其是抽象函数的对称性判断。所以所涉...
分类：
其他好文 时间：
2014-11-05 19:23:35
阅读次数：
148
答案满足单调性 二分即可以前缀和的形式存储每天需要教室的数量 计算时暴力O（n）算出每天教室的数量这样总复杂度nlognps:自己真是作死居然用cin..AC代码被cin卡到45#include #include #include #include #include #define N 100000...
分类：
其他好文 时间：
2014-11-05 09:14:45
阅读次数：
158
