"传送门" 我一开始的想法是直接去求后面的$lcp(T_i,T_j)$,但是我不会…… 有一条性质：两个后缀的$lcp$就是他们在$parent$树上的$LCA$，而且出题人给这个式子其实是有目的的……我们把式子拆开，对于每一条边，我们赋一个权值为$l[i] l[fa[i]]$，这样的话我们只要求出 ...
分类：
其他好文 时间：
2019-01-12 22:56:59
阅读次数：
241
$\color{ 0066ff}{ 题目描述 }$ 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 $\color{ 0066ff}{输入格式}$ 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N 1行每行包含两个正整数x、y，表示x结点和 ...
分类：
其他好文 时间：
2019-01-12 10:40:53
阅读次数：
197
Description N个点，形成一个树状结构。有M次发放，每次选择两个点x,y 对于x到y的路径上（含x,y)每个点发一袋Z类型的物品。完成 所有发放后，每个点存放最多的是哪种物品。 Input 第一行数字N，M 接下来N 1行，每行两个数字a,b,表示a与b间有一条边 再接下来M行，每行三个数 ...
分类：
其他好文 时间：
2019-01-11 13:08:34
阅读次数：
179
<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE generatorConfiguration PUBLIC "-//mybatis.org//DTD MyBatis Generator Configuration 1.0//EN""http://myb ...
分类：
其他好文 时间：
2019-01-09 18:37:58
阅读次数：
1212
题解： 树上的串匹配，模式串的总长$|S|$，令$\overline {S} $为$S$的反串； 对$S$和$\overline {S} $分别建自动机 $u -> v$可以分成三个部分去统计 ①跨越了$lca(u, v)$的部分，长度不会超过$2|S|$，$kmp$暴力统计答案； ②$(u,lca ...
分类：
其他好文 时间：
2019-01-09 11:37:18
阅读次数：
217
87. mx的仙人掌 "UOJ 87" 题目大意 给出一个 $n$ 个点，$m$ 条边的带边权的仙人掌，定义两点之间距离为最短路长度，$Q$ 次询问，每次给出 $cnt$ 个点，问它们之间最远点对的距离。 数据范围 边权不超过 $2^{31} 1$ $n, \sum cnt \le 300000$ ...
分类：
其他好文 时间：
2019-01-09 00:32:11
阅读次数：
216
"传送门" 如果只是一条路径的话，那就是非常简单的线性基。 不过要考虑多组询问…… 考虑到n比较小，我们可以模仿倍增LCA的方法，预处理倍增的线性基。在每次路径上跳的时候把线性基合并最后求解即可。具体的做法是，我们用$p[i][x][j]$表示在编号为x的点处，向上跳$2^i$步以内，线性基第j位的 ...
分类：
其他好文 时间：
2019-01-08 23:40:58
阅读次数：
283
"传送门" 动态dp我好像还真没咋做过……通过一个上午的努力光荣的获得了所有AC的人里面的倒数rk3 首先有一个~~我一点也不觉得~~显然的定理，如果两条路径相交，那么一定有一条路径的$LCA$在另一条路径上 于是我们可以对于每一个点记录两个值，一个$a_i$表示$LCA$在$i$点的所有路径的权值 ...
分类：
其他好文 时间：
2019-01-08 10:50:57
阅读次数：
203
题目描述 A and B are preparing themselves for programming contests. The University where A and B study is a set of rooms connected by corridors. Overall, ...
分类：
其他好文 时间：
2019-01-05 22:41:11
阅读次数：
147
方法一：直接加载数据 @{ Html.RenderAction("getCalendar"); } 方法二： $.ajax({ type: "post", url: "getCalendar", dataType: "json", data: { start: startdate }, succes ...
分类：
其他好文 时间：
2019-01-04 18:40:49
阅读次数：
184
