Last_Freezen_yue的博客

学习时看网上资料空讲，难以理解，还是自己动手画一画，才好理解。这里记录下来，以防自己过久了忘记。切入正题先了解个概念： 最近公共祖先（Lowest Common Ancestors）（简称LCA），简单讲就是指在树上几个节点共有的祖先节点中，最近的那一个。 例如：3祖先（父亲）节点是2,1、4的祖先（父亲）节点是6,2,1，那么2,1就是这两个点的公共祖先节点，而2离这两个最近，所以2是他们的L

题目：新日暮里中，比冲是一位博学的哲学教授。由于最近要帮学生准备考试，他决定弄个提纲给学生。然而同事van不服气，觉得这样学生就没有了自我思考，便在提纲中添加废话。 比冲很无奈，他想找回原稿。我们把现在的提纲看成是一个字符串S。他知道van只会在原稿结尾添加语句，也就是说，原稿是S的前缀。 现在比冲有m个询问，以此来找出原稿。每次给出两个位置l,r，问以l与r结尾的字符串中，有多少个字符串符合原

题目（bzoj2144）样例输入： 1 2 3 0 3 5样例输出： YES 2数据范围： 剖解题目初始三个数，每一次操作可以改变两个数，问最少几次能够达到目标三个数。思路这题很不一般，做时一直是一脸懵逼，除了暴力什么都想不出来。(。・・)ノ解法20%：暴力，时间复杂度：O(n3)O(n^3)（注：这里的n指max|A[i]|）。 40%：捣鼓一段后，发现这三个数可以转换成其他三

Description 多年之后，worldwideD厌倦竞争，隐居山林。 他的家乡开始发展起了旅游业，在一条很长的主干道上，有N个旅游景点，按顺序编号为1到N。根据游客们网上的评分，第i个景点有一个评估值a[i]，为了区分开不同的景点，评估值是两两不同的。 今天有M组游客前来旅游，第i组游客选择遍历景点Li到景点Ri这一段路。他们搜到Li到Ri的所有评估值，如果对于景点j（Li≤j

题目输入输出Sample Input3 3 1 1 2 2 3 1 2 3 1 1 3 3 1 3Sample Output1 1 3数据范围剖解题目给一棵树，求从树上某两点走到第三点的路径中公共部分的节点数。思路首先对于这玩意，画个图，发现和两个点的lca有关的，再研究研究，与两个点中某个点与其lca的lca也有关，与其目标点的lca也有关。解法这道题解法不唯一，有些人用了什么dij