题目链接：BZOJ - 2724题目分析这道题和 BZOJ-2821 作诗 那道题几乎是一样的，就是直接分块，每块大小 sqrt(n) ，然后将数字按照数值为第一关键字，位置为第二关键字排序，方便之后二分查找某个值在某个区间内出现的次数。预处理出 f[i][j] 即从第 i 块到第 j 块的答案。对...
分类：
其他好文 时间：
2015-01-25 20:58:12
阅读次数：
215
原文地址：股票各指标简介作者：桃乐丝1、BDZX波段之星指令的操作明确。PAV筹码引力1.PAV上轨(GV)和下轨(CV)分别在0至100和-100至0区间内震动；2.PAV-DIFF在高位大幅震荡表明主力建仓吸筹；3.PAV-DIFF在低位持恒表明主力震仓洗盘；4.PAV-DIFF由低位启动表明大...
分类：
其他好文 时间：
2015-01-25 19:39:14
阅读次数：
6357
题意：N个工兵营地。工兵营地里的人数分别为：a1,a2,....aNAdd i,j：第i个工兵营地里增加j人Sub i,j：第i个工兵营地里减少j人Query i,j：查询第i个第j个工兵营地共有多少人思路：线段树、树状数组都可以做，看代码代码：线段树：const int maxn = 50005;...
分类：
其他好文 时间：
2015-01-25 19:26:36
阅读次数：
172
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3555题意：求区间[a,b]内包含有'49'的数的总个数。分析：dp[pos][0]表示到第pos位没有包含49，后面1~pos-1位任意填时的总个数，dp[pos][1]表示到第pos位时前一位刚好是'...
分类：
其他好文 时间：
2015-01-25 17:56:46
阅读次数：
154
题目连接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=38054题意：求区间[a,b]中包含'1'的个数。分析：数位dp，dp[pos][sum]表示第pos位已包含sum个1时pos后面可以任意填（即！limit时）的状态...
分类：
其他好文 时间：
2015-01-25 16:30:18
阅读次数：
119
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4135题目解析：给你一个闭区间[A,B](1 #include #include #include #include using namespace std;typedef __int64 ll;ll x...
分类：
其他好文 时间：
2015-01-25 15:06:37
阅读次数：
137
Count the ColorsTime Limit: 2 Seconds Memory Limit: 65536 KBPainting some colored segments on a line, some previously painted segments may be cover...
分类：
其他好文 时间：
2015-01-25 15:03:33
阅读次数：
121
题目意思是给出一些开区间，这些区间有的相交，有的不相交，问你能否选出一些区间，使这些区间之间都不相交，并且选出的区间数最大。这是个典型的贪心问题了。按区间的结束位置排序，然后顺序地选取区间，只要当前区间与之前选的区间都不相交，就加入，否则就抛弃，这样就行了。道理很简单的，想想就能明白其正确性。/* ...
分类：
其他好文 时间：
2015-01-25 13:53:05
阅读次数：
132
Mayor's postersTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 45703Accepted: 13239DescriptionThe citizens of Bytetown, AB, could not stand t...
分类：
其他好文 时间：
2015-01-25 13:47:39
阅读次数：
184
1）费马引理： 证明的关键：如果在x0处可导，则在x0处的左导数等于右导数等于导数。 意义：显然(x0，f(x0))是f(x)在x0邻域内的一个极值点，推广：f(x)的极值点（驻点），满足f'(x)=0.给出了求驻点的方法。2）罗尔定理 证明要点：连续区间存在最大值和最小值，费马引理； 几何意义：连续区间[a,b],如果在开区间可导，且f(a)=f(b),则区...
分类：
其他好文 时间：
2015-01-25 12:35:01
阅读次数：
527
