模板到不行。。连更新都没有。。。存个模板。
理解留到小结的时候再写。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/STACK:1024000000");
#define EPS (1e-8)
#define...
分类：
其他好文 时间：
2014-06-17 22:29:20
阅读次数：
304
二分算法求最值，掌握了算法的本质和模板，主要就是答案验证过程，验证过程经常使用贪心算法。关键是根据题目要求设立命题check(x)。验证答案mid：Check(mid):是否成立？求满足条件Check(mid)的最小值：–if check(mid) then r:=mid else l:=mid+1...
分类：
其他好文 时间：
2014-06-17 21:19:25
阅读次数：
170
上次的湘潭赛的C题，用线段树敲了下还是WA，不知道为何，我已经注意了处理相同数据，然后他们当时用的RMQ。所以学了下RMQ，感觉算法思想是一样的，RMQ用了DP或者是递推，由单个数到2^k往上推，虽然有部分重叠的，也没关系，因为RMQ是求区间最值嘛然后这道题目，要把出现次数化为最值，构造一个新的数组...
分类：
其他好文 时间：
2014-06-16 06:21:13
阅读次数：
248
湖南师范大学 11460 区间求最值
区间求最值
Problem description
给定一个长度为N 的数组，有q个询问，每个询问是求在数组的一段区间内那个元素的因子的个数最大，比如24的因子的个数就是8。
Input
首先是一个整数t，表示有t组测试数据，每组测试数据的第一行是一个整数N(1i(1ii,r...
分类：
其他好文 时间：
2014-06-10 18:26:09
阅读次数：
260
区间求最值
Problem description
给定一个长度为N 的数组，有q个询问，每个询问是求在数组的一段区间内那个元素的因子的个数最大，比如24的因子的个数就是8。
Input
首先是一个整数t，表示有t组测试数据，每组测试数据的第一行是一个整数N(1i(1ii,ri(lii,li>=1,rii+1>=li,ri+1>=...
分类：
其他好文 时间：
2014-06-10 15:21:18
阅读次数：
145
1.jquery层级关系jQuery( "E> F" )这个子元素组合器(E>F)和(E
F)都作为后代组合，但是他们有所不同，更具体的是(E>F)它只会选择第一级的后代。jQuery( "prev ~ siblings" )(prev +
next) 和 (prev ~ siblings)之间最值...
分类：
Web程序 时间：
2014-05-26 07:16:41
阅读次数：
271
本来是水水的去听一听云计算大会，感受一下氛围的，万万没想到，居然意外的参观了Worktile，这也成了北京之旅最值得纪念的记忆。先是路上看到QQ有个好友请求，备注是Worktile市场的小泽。从Worktile上线以来就一直在用着，所以看到了worktile的字眼有一种莫名的亲切感。简单的交流后就敲定了去worktile参观，鸡冻啊有木有！能去看一看喜欢的产品背后的团队，这是一件十分兴奋的事情！到...
分类：
其他好文 时间：
2014-05-26 03:44:16
阅读次数：
230
1.RMQ问题
RMQ (Range Minimum/Maximum Query)：对于长度为n的数组A，回答若干询问RMQ(A,i,j)(i,jRMQ问题是指求区间最值的问题。最简单的方法，就是遍历数组直接搜索，但是这种方式时间复杂度是O(n)。对于数组长度较大，性能要求高的场景不适用。
2.ST（Sparse Table）算法
ST算法是一种更加高效的算法，以O(nlog...
分类：
其他好文 时间：
2014-05-25 22:28:29
阅读次数：
375
在 ASP.NET 提供的许多特性中，缓存支持无疑是最值得欣赏的特性。相比 ASP.NET
的所有其他特性，缓存对应用程序的性能具有最大的潜在影响，利用缓存和其他机制，ASP.NET
开发人员可以接受使用开销很大的控件（例如，DataGrid）构建站点时的额外开销，而不必担心性能会受到太大的影响。为...
分类：
其他好文 时间：
2014-05-25 20:18:57
阅读次数：
342
华尔街见闻网站此前曾推荐过不少书单（例如华尔街人必读的22本金融佳作、金融新手必看的十本书以及最值得一读的经济史书单），本周末我们为读者总结了关于最近一场金融危机的金融佳作，希望能给读者带来帮助。1.《大空头》（TheBigShort:InsidetheDoomsdayMachine）作者：迈克尔?...
分类：
其他好文 时间：
2014-05-25 12:35:01
阅读次数：
193
