题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5044题目大意：修改链上点，修改链上的边。查询所有点，查询所有边。解题思路：2014上海网赛的变态树链剖分模板题。将以往树链剖分的点&边修改和查询合在一起之后，难度上去不少。第一个卡人点是读入优化。第二...
分类：
其他好文 时间：
2014-10-09 01:55:17
阅读次数：
329
Matrix
题目：
查看武森路文。
算法：
用二维数状水过。模板题。
/*
浅谈信息学竞赛中的 “0” 和“1” 二进制思想在信息学竞赛中的应用
*/
#include
#include
#include
#include
using namespace std;
#define lowbit(x)(x&-x)
const int MA...
分类：
其他好文 时间：
2014-10-07 20:41:23
阅读次数：
247
上学期刷过裸的RMQ模板题，不过那时候一直不理解>_=l)3 {4 int mid=(l+r)/2; //mid: r-l5 if (calc(mid)) //calc(mid): 判断mid答案是否符合要求6 ...
分类：
其他好文 时间：
2014-10-07 17:45:53
阅读次数：
217
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=51919题目大意：斐波那契数列推导。给定前f1，f2，推出指定第N项。注意负数取模的方式：-1%(10^9+7)=10^9+6。解题思路：首先解出快速幂矩阵。以f3为例...
分类：
其他好文 时间：
2014-10-07 05:06:02
阅读次数：
236
http://poj.org/problem?id=1986题意：一棵树里找到两个点的距离。（不用考虑不联通的情况）题解：LCA模板题。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 ...
分类：
其他好文 时间：
2014-10-06 11:12:10
阅读次数：
286
05day1 没什么可说，一道模拟水题，两道裸的模板题。05day2 是几天以来最难的一次。 圆排列
动态规划
【问题描述】
有 N 个人顺时针围在一圆桌上开会，他们对身高很敏感。 因此决定想使得任意相邻的两人的身高差距最大值最小。 如果答案不唯一，输出字典序最小的排列，指的是身高的排列。
【输入】...
分类：
其他好文 时间：
2014-10-05 18:48:58
阅读次数：
340
题意：N个点，形成一棵树，边有长度。M个询问，每个询问(a,b)，询问a和b的距离思路：模板题，看代码。DFS预处理算出每个结点离根结点的距离。注意：qhead[maxn]，而不是qhead[maxm]。输出用%I64d，不要用%lld。C++ RE后 尝试用 G++交。代码：struct node...
分类：
其他好文 时间：
2014-10-05 00:01:07
阅读次数：
267
题意：
给出N个字符串，要求选出若干个，使得选中的字符串的公共前缀长度与选中字符串的个数的乘积最大。
分析：
简单粗暴的Trie模板题。
对于Tire中的每一个结点添加两个信息：该结点的深度及该结点杯访问的次数，最后求出这两个信息的最大值就行了，边加入字符串边维护就行。...
分类：
其他好文 时间：
2014-10-04 22:39:07
阅读次数：
281
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1620
题意：
给出一个文本串和若干个模式串，问模式串是否在文本串中出现过。
分析：
简单粗暴的AC自动机模板题，要注意模式串可能有重复的情况。
/*
*
* Aut...
分类：
其他好文 时间：
2014-10-04 21:14:17
阅读次数：
327
题意：一个n×m行的矩阵，每个格子可能是 0 或者1 现在让你选择 几列 使得 每一列 有且只有一个1.（精确覆盖模板题）解题思路：dancing links 模板关于dancing links 献上几篇必看论文 ：http://par.buaa.edu.cn/acm-icpc/filepool/r...
分类：
其他好文 时间：
2014-10-04 20:19:07
阅读次数：
201
