题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行 ...
分类：
其他好文 时间：
2019-04-22 00:24:59
阅读次数：
155
[CTSC2018]暴力写挂 题面不错 给定两棵树，两点“距离”定义为：二者深度相加，减去两棵树上的LCA的深度（深度指到根节点的距离） 求最大的距离。 解决多棵树的问题就是降维了。 经典的做法是边分树合并。 边分树结构类似0/1 trie 就是把边分树对于每个点拆开路径 合并两棵边分树同时可以得到 ...
分类：
其他好文 时间：
2019-04-20 10:00:58
阅读次数：
125
题意:给串s,每次询问k个数a,l个数b,问a和b作为后缀的lcp的综合 题解:和bzoj3879类似,反向sam日神仙...lcp就是fail树上的lca.把点抠出来建虚树,然后在上面dp即可.(感觉之前写的svt什么玩意) ...
分类：
其他好文 时间：
2019-04-18 21:45:23
阅读次数：
158
LinkedHashSet的底层使用什么存储元素？
LinkedHashSet与HashSet有什么不同？
LinkedHashSet是有序的吗？
LinkedHashSet支持按元素访问顺序排序吗？
分类：
编程语言 时间：
2019-04-16 10:33:36
阅读次数：
150
给你一个图和三个点U,V,W 问你是否存在从U到V和从U到W的两条边不相交路径 先边双缩点 再每个连通分量搞LCA 最后LCA判 #include<bits/stdc++.h> using namespace std; #define INF 0xfffffff #define maxn 20002 ...
分类：
其他好文 时间：
2019-04-15 20:15:47
阅读次数：
162
这个题貌似是过的最少的？ smeow一眼给出了一个单log的算法orz 首先求出x和y的lca， x和c的lca，y和c的lca， 然后分类讨论以下就行了 实际上只有三种情况 cpp include include include include include define ll long lon ...
分类：
其他好文 时间：
2019-04-14 19:21:31
阅读次数：
173
清明在机房听学长讲树上差分时提到了 $LCA$ 这个东西，就顺带着学习了一波。由于本人是个蒟蒻，为了避免出现看不懂自己写的 $Blog$ 这种情况，文中涉及到的知识概念都会 ~~概括性地~~ 讲一下。 先甩个定义 $LCA$ $(Lowest$ $Common$ $Ancestors)$ 即最近公共 ...
分类：
其他好文 时间：
2019-04-13 01:16:54
阅读次数：
166
Max Mex 无法直接处理 可以二分答案！ [0,mid]是否在同一个链上？ 可以不修改地做了 修改？ 能不能信息合并？可以！ 记录包含[l,r]的最短链的两端 可以[0,k][k+1,mid]合并：枚举四个端点中的两个，使得另外两个一定在这两个的路径上 （判断z点在x,y路径上：(lca(x,z ...
分类：
其他好文 时间：
2019-04-11 19:33:41
阅读次数：
175
在项目中添加WEB引用耦合度较高，更新时要更新引用，所以我建议不添加WEB引用调用WSDL接口，废话不多说，直接上代码 例如WSDL地址为：http://XXX.XX.XXX.XXX:9115/WsPortal/soap/ws?WSDL 需要调用execute方法 先查看描述文件参数 /// <su ...
题意：给一棵树，每条边有一个权值，给两种操作，第一种是询问y向下整除从a到b的最短路径中每条边的权值后y的值，第二种是改变某条边的权值。 思路：y的最大值为1e18，最多除大于等于2的数不超过60次即可将y变为0，先dfs以任意一点为根建树，记录每个点的深度和它的父结点并将边权转化为点权， 再搞个并 ...
分类：
移动开发 时间：
2019-04-08 21:33:54
阅读次数：
200
