上一篇文章介绍了我对Z缓存的较为详细的研究。这里之所以对Ze求导函数，是因为的我们需要寻找它的变化曲线，从而找到极值点，这样就能够确定Ze相对于zw的疏密分布情况。幸运的是，我们找到的导函数是双曲函数，并且我们关心的的右侧是单调递增的。...
分类：
其他好文 时间：
2015-04-08 21:32:49
阅读次数：
206
单调递增最长子序列时间限制：3000ms | 内存限制：65535KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0 #include#includeusing namespace std;char s[10001];int d...
分类：
其他好文 时间：
2015-04-08 01:00:57
阅读次数：
119
单调递增最长子序列时间限制：3000ms | 内存限制：65535KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0#include#includeusing namespace std;int dp[10010];char s...
分类：
其他好文 时间：
2015-04-01 19:51:45
阅读次数：
149
既然所有数都是大于等于0的，那么在一个区间最小值一定的情况下，这个区间越长越好（当然有特殊情况）
对一个数a[i],left[i]代表左边第一个比它小的,right[i]代表右边第一个比它小的
如何构造left[i]呢？，从左往右构造一个单调递增的栈（一定是单调的！）
当a[i]比栈顶元素小的时候，栈顶元素出栈，（否则的话入栈，left[i]就是栈顶元素的位置，right数组同理可得
注意...
分类：
其他好文 时间：
2015-04-01 17:54:19
阅读次数：
173
题意：对于一个序列，两个人轮流玩游戏 ，第一个人先玩，它会交换选择相邻的并且交换，第二个后玩，他有0各有.5的机会使得逆序数加一或者加一，序列单调递增时结束，第一个人总想要玩得步数最小，那么步数的期望值是多少。解题思路：原来是个数学题 哭了。解题代码： 1 // File Name: 351b.cp...
分类：
其他好文 时间：
2015-03-29 17:54:08
阅读次数：
136
题意：给你一个有向边权图，问你其中最长的边值单调递增的链有多长。解题思路：对边的长度进行排序，然后再进行分层dp（边长度相同的为一层）。解题代码： 1 // File Name: 459e.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月1...
分类：
其他好文 时间：
2015-03-13 20:44:50
阅读次数：
96
新年快乐1快乐方程，幸福几何2单调递增的祝福痛苦是可微的幸福是可积的时间是可导的在我的一生中对大家的祝福是单调递增的是罗尔定理不可证明的是拉格朗日中值定理无法推导的综上所述快乐是无界不可收敛的是不能用换元积分法换元的3数学老师祝你新年快乐4羊年数独，羊羊得亿数独的盘面是个九宫，每一宫又分为九个小格，...
分类：
其他好文 时间：
2015-03-10 22:47:57
阅读次数：
616
本题是一道二分的题，核心就是mi的大小，即精度的取值。因为原函数是一个单调递增的函数，所以可以确定y的取值范围，并且在范围内的每一个y的值，一定至少存在一个x与其对应。刚开始我将取二分这个环节用一个函数来表示的，但是返回值始终是一个随机值，实在是搞不懂，无奈之下只能将那个步骤直接写在主函数内。。。#...
分类：
其他好文 时间：
2015-03-07 22:41:56
阅读次数：
145
A
简单题
B
简单题
C
简单题
D
简单期望
E
求最小的sum(|a[i]|) 使得每连续k个a[i]之和组成的新序列单调递增
显然a[i]
找到一段连续的？和左端点和右端点 贪心即可
#include
#include
#include
typedef __int64 LL;
int a[100010], b[100010], c[100010];
int n...
分类：
其他好文 时间：
2015-03-07 14:11:39
阅读次数：
148
单调队列，顾名思义就是队中元素都是单调的队列，它们即可以是单调递增，也可以是单调递减的，单调队列有着重要的应用。 通过几道经典题目来熟悉单调队列： 1.集合 若一个数x在集合中，则2x+1,3x+1也在集合中，已知开始1在集合中，求集合第n大的数字。 分析：如果用朴素的方法对付不了很大的数据，可以....
分类：
其他好文 时间：
2015-03-07 13:54:57
阅读次数：
131
