凡凡题解 ##ST表 \(f[i][j]\) 表示从 \(i\) 结点向上走到的第 \(2^j\) 个结点 \(f[i][0] = father[i]\)，\(f[i][j] = f[f[i][j-1]][j-1]\) （先走 \(2^{j-1}\) 步，再走 \(2^{j-1}\) 步） void ...
分类：
其他好文 时间：
2021-02-24 12:50:19
阅读次数：
0
考虑边分治。 边分治的时候考虑跨过中心边的点对 \((x,y)\) 的答案。考虑到 \(d_x+d_y-d_{lca(x,y)}\) 其实是 \(\frac{1}{2}(dix(x,y)+d_x+d_y)\) ，这下就跟 \(lca\) 没关系了。 显然在边分治的过程中 \(dis(x,y)\) 也 ...
分类：
其他好文 时间：
2021-02-17 14:59:55
阅读次数：
0
题目链接：https://acm.ecnu.edu.cn/contest/354/problem/A/ 原做法：树上倍增+lca，可能生成树的时候复杂度太高，用的是类似并查集的合并方式。 oj上的大佬：https://acm.ecnu.edu.cn/contest/354/submission/22 ...
分类：
其他好文 时间：
2021-02-15 12:10:05
阅读次数：
0
LDAP安装、LDAP数据迁移、LDAP卸载指南及PHPldapAdmin管理软件安装 第一节 LDAP安装篇 第一步 yum安装ldap yum -y install openldap compat-openldap openldap-clients openldap-servers openld ...
分类：
Web程序 时间：
2021-02-10 13:03:06
阅读次数：
0
const int MAXN = 200000 + 10; const int MAXM = 2000000 + 10; int n, m; vi G[MAXN]; int vis[MAXN]; int fa[MAXN]; int ans[MAXN]; struct Query { int x, y ...
分类：
编程语言 时间：
2021-01-16 12:11:10
阅读次数：
0
[USACO18JAN]MooTube 首先我们先理解并转化模型。 这道题问的是：一棵树，$n$个点上给边权，定义两个点的相关性为简单路径上最小边权。给一些询问，让你回答所有点与$v$的相关性不小于给的$k$的有多少个？ 这道题一看到最小边权，我会想到LCA，通过DP求解出每个点到$k$级祖先的路径 ...
分类：
其他好文 时间：
2020-12-02 12:37:08
阅读次数：
5
在Java开发中，持久层最常用的框架就是mybatis，该框架需要编写sql语句，mybatis官方提供逆向工程，可以把数据表自动生成执行所需要的基础代码，例如：mapper接口，sql映射文件，pojo实体类等，避免基础代码维护的繁杂过程。
分类：
其他好文 时间：
2020-11-13 12:07:03
阅读次数：
8
树链剖分模板题 1，将树从x到y结点最短路径上所有节点的值都加上z 2，求树从x到y结点最短路径上所有节点的值之和 3，将x为根节点的子树内所有节点的值加上z 4，求x为根节点的子树内所有节点值之和 （以下都基于这个题目展开讲解） 如果没有操作3和4，这题可以用树上差分和lca解决，也是模板题 树上 ...
分类：
其他好文 时间：
2020-11-08 17:23:20
阅读次数：
18
1.[HEOI2013]SAO 题意实际上是让你求拓扑序数。 引用 \(\text{shaowice1984}\) 学长的一句话：“这题要是想拓扑图就凉了。” 我们可以先忽略边的限制直接建树，然后跑树形dp。 子树内的点对顺序到lca处统计贡献。 我们设 \(f[i][j]\) 表示 \(i\) 这 ...
分类：
其他好文 时间：
2020-11-01 20:58:18
阅读次数：
14
