POJ 1330 Nearest Common Ancestors题意：最近公共祖先的裸题思路：LCA和ST我们已经很熟悉了，但是这里的f[i][j]却有相似却又不同的含义。f[i][j]表示i节点的第2j个父亲是多少 这个代码不是我的，转自 邝斌博客 1 /* **************...
分类：
编程语言 时间：
2015-09-22 23:36:42
阅读次数：
267
这题。。思维上远没有上一题复杂，是一个裸的RMQ。。利用倍增就可以解决了。 1 var n,q,i,j,f,t,c:longint; 2 a:array[0..20,0..25001] of longint; 3 function min(a,b:longint):longint; 4 begin ...
分类：
其他好文 时间：
2015-09-22 22:04:31
阅读次数：
217
Couple TreesTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://hihocoder.com/problemset/problem/1232Description"Couple Trees" are two trees, a husband t...
分类：
其他好文 时间：
2015-09-21 21:14:58
阅读次数：
166
最近公共祖先问题（LCA）是求一颗树上的某两点距离他们最近的公共祖先节点，由于树的特性，树上两点之间路径是唯一的，所以对于很多处理关于树的路径问题的时候为了得知树两点的间的路径，LCA是几乎最有效的解法。首先是LCA的倍增算法。算法主体是依靠首先对整个树的预处理DFS，用来预处理出每个点的直接父节点...
分类：
其他好文 时间：
2015-09-21 19:37:31
阅读次数：
156
很明显是一道RMQ问题，倍增法，维护一下区域的最大/小值就行了。 1 var n,i,j,q,f,t,times:longint; 2 hmin,hmax:array[0..100,0..50000] of longint; 3 function min(a,b:longint):longint; ...
分类：
其他好文 时间：
2015-09-18 13:27:32
阅读次数：
155
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=4081Qin Shi Huang's National Road SystemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768...
分类：
其他好文 时间：
2015-09-15 13:03:20
阅读次数：
191
1.贪心，递推，基础DP（背包，区间DP，状态压缩DP(去年出了不少于2道铜牌题，看着办))2.搜索（BFS,DFS,A*,IDA*)3.单调队列、单调栈的思想，倍增算法(ST表) (重点左边3个东西在DP优化上的应用，简单讲一下平行四边形法则、斜率优化)4.线段树，树状数组5.树（包括并查集，生成...
分类：
编程语言 时间：
2015-09-10 00:29:17
阅读次数：
312
学习了后缀数组，顺便把DC3算法也看了一下，传说中可以O(n)复杂度求出文本串的height，先比较一下倍增算法和DC3算法好辣。 DC3 倍增法时间复杂度 O(n)(但是常数很大) O(nlogn)(常数较小)空间复杂度 O(n) O(n)...
分类：
编程语言 时间：
2015-09-09 21:00:29
阅读次数：
520
静态询问区间最值的Spares—Table(Tarjan)的算法。这个算法的思想是一个dp，dp[i][j]表示i开头长度为2^j的区间内的最值，然后倍增转移。这道题询问的是出现次数，相同的数字是连续出现的，先把连续出现的数字按段编号，记录出现的次数。因为题目询问给的是原来的数字的下标，记录一下这个...
分类：
其他好文 时间：
2015-09-08 18:17:37
阅读次数：
175
我们在帝国cms发布完文章，在不点击的情况下，“点击量”默认显示为0，请问有什么方法，修改关注默认值吗？这个可以在增加信息时，“特殊属性”标签里修改点击量，如下图 有朋友问有没其他好的方法快速增加、成倍增加？打开e\public\ViewClick\index.php文件，找到$usql=$e...
分类：
其他好文 时间：
2015-09-05 08:42:35
阅读次数：
416
