题意：给你一个括号序列，这个括号序列将确定一颗二叉树。有q次询问，每次询问输出这颗树的直径。 思路：https://blog.csdn.net/Huah_2018/article/details/89788074 代码： ...
分类：
其他好文 时间：
2019-05-24 22:16:56
阅读次数：
154
分享链接： 链接：https://pan.baidu.com/s/1WjTm2il0pa7lcak8J9EPDQ 提取码：37z0 ...
分类：
数据库 时间：
2019-05-22 21:03:44
阅读次数：
145
BaoBao has just found a rooted tree with n vertices and (n-1) weighted edges in his backyard. Among the vertices, m of them are red, while the others ...
分类：
其他好文 时间：
2019-05-21 00:12:38
阅读次数：
130
1，组件名 官方推荐的组件名是 每个单词首字母大写（PascalCase） 或者 全小写用 - 连接（kebab-case） 。 在DOM中使用的时候， 改为全小写， 单词之间用 - 连接。 2，props 声明 prop的时候， 使用驼峰命名（myProps）， 模板中使用的时候， 用 - 连接（ ...
分类：
其他好文 时间：
2019-05-16 12:26:44
阅读次数：
186
lca转rmq 欧拉遍历，记录dep，然后建立ST表查询第一次出现位置之间的dep最小值 定义一个mindep会方便很多 cpp const int N = 100005, E = 200005; int to[E], nt[E], hd[N], ord[E], dep[N], fa[N], fst ...
分类：
其他好文 时间：
2019-05-04 00:30:28
阅读次数：
176
这是一道树链剖分/树上差分/LCA的题目…… 本来想打一遍树剖，但是被那强大的码量劝退了，于是我开始思考树上差分。 我们先把每个点深度的k次方打一个表，之后我们因为要做减法，所以我们令vali,k?表示i到1号点路径上点深度的k次方之和 然后问题来了，我们维护的是点权和，所以我们发现直接减的话会导致 ...
分类：
其他好文 时间：
2019-05-03 16:45:42
阅读次数：
153
2018 2019 20175322 实验三敏捷开发与XP实践《Java开发环境的熟悉》实验报告 实验内容 1.XP基础 2.XP核心实践 3.相关工具 实验要求 1.没有Linux基础的同学建议先学习 "《Linux基础入门（新版）》" "《Vim编辑器》" 课程 2.完成实验、撰写实验报告，实验 ...
分类：
编程语言 时间：
2019-05-02 23:35:37
阅读次数：
254
原文链接 www.cnblogs.com/zhouzhendong/p/UOJ400.html 前言 老年选手没有码力。 题解 先对第一棵树进行边分治，然后，设点 x 到分治中心的距离为 $D[x]$，点 x 在原树上的深度为 $d[x]$，那么 $$d[x]+d[y] - d[LCA(x,y)] ...
分类：
其他好文 时间：
2019-05-02 20:13:36
阅读次数：
167
关于lca和树上差分的题目。 根据题目描述，主要边是一棵树，附加边会和主要边构成一个环，如果我们第一步切断了一条主要边，我们下一步就必须切断一条附加边才能符合题意。 所以，我们可以认为一条附加边(x,y)把树上x,y之间的路径覆盖了一遍，我们需要统计每条主要边被覆盖多少次即可。具体地，如果第一步我们 ...
分类：
Web程序 时间：
2019-05-01 20:01:25
阅读次数：
202
