思路：求树上两点的距离，显然是dep[u] + dep[v] - 2 * dep[lca]，用树上倍增去写。 参考：树上倍增的写法和应用（详细讲解，新手秒懂） 代码： ...
分类：
其他好文 时间：
2018-11-10 00:16:08
阅读次数：
229
算是模板题了 可以用dfs序维护点到根的距离 注意些LCA的时候遇到MAXM，要-1 ...
分类：
编程语言 时间：
2018-11-07 11:31:24
阅读次数：
290
bzoj3631 题目描述：松鼠的新家是一颗树，新家有n个房间，由n - 1条边连接。小熊维尼要来参观，按一定的顺序参观n个房间，每到一个房间都要在那个房间拿走一个糖果（最后一个房间除外）。 问松鼠需要在每个房间各放几个糖果。 输入格式：第一行一个整数，表示房间的数量。 第二行n个整数，表示参观的顺 ...
分类：
其他好文 时间：
2018-11-06 20:25:08
阅读次数：
163
大体按照 数学 图论 dp 数据结构 这样的顺序 模板集 这个真的只有模板了……………… ·spfa ·dj ·网络流 ·费用流 ·kruscall ·倍增lca ·树剖 ·lct ·无向图tarjan只割顶 桥 ·流图tarjan ·2-sat ·点分（这个考就没意思了………………） ·拓扑排序和 ...
分类：
其他好文 时间：
2018-11-06 01:01:20
阅读次数：
203
$LCA$ $LCA$即最近公共祖先，在我们进行树上的某些毒瘤操作的时候，常常需要知道它的值，因此就出现了许多用来求$LCA$的代码。 倍增 而倍增则是其中最好写，最好理解，支持的操作比较多(比树链剖分要少)的一个算法了，所以本文只介绍该算法~~才不是因为我不会~~。 思想 思想顾名思义就是倍增了， ...
分类：
其他好文 时间：
2018-11-04 21:09:39
阅读次数：
144
图论 知识点 Tarjan相关 边双和点双/割边和割点 强连通分量 ：有向图中任意两个顶点都有相互到达的路径的一个极大子图 边双连通分量 ：一个子图中删去任意一条边都不影响图的连通性 点双连通分量 ：一个子图中删去任意一个点都不影响图的连通性 割边 ：连接两个边双的边 割点 ：连接两个点双的点 代码 ...
分类：
其他好文 时间：
2018-11-04 15:38:39
阅读次数：
267
1、CamelCase：驼峰式命名和下划线命名互相转换。 使用方法：选中要变化的地方，使用快捷键Shift+Alt+U即可。 2、Translator：有道翻译插件，有备无患。 3、LiveEdit：用于调试样式的时候(更改样式，chrome浏览器自动对应地变化出更改后的效果，连刷新都不用) 4、M ...
分类：
其他好文 时间：
2018-11-04 01:48:31
阅读次数：
203
扒自网友文章： 一.添加第三方的头文件 首先，添加头文件 #include "ControlCAN.h" 然后，再将这个头文件放到工程的目录下 二.添加.lib文件 首先，将.lib文件放到对应的工程目录下（当然，放到其他路径也可以）。 但是，仅仅做这一步是不行的，工程不会主动去包含这个.lib文件 ...
分类：
其他好文 时间：
2018-11-03 23:14:43
阅读次数：
371
传送门 分析 在经过若干次操作之后一定会产生一堆环 而我们又发现从一个点到另一个点实际可以经过所有环 于是问题就转换成了$k_1s_1 + k_2s_2 + ... + len = t$ 其中$s_i$为每个环的长度，$len$为两点间距离 于是每次gcd求一下就行了 注意两点间距离不用求LCA，用 ...
分类：
其他好文 时间：
2018-11-03 21:11:42
阅读次数：
154
在此之前我们需要了解一下倍增 关于它的故事，想来自己功力不及，大家可以参考下面的链接，绝对精彩 白话倍增 看完之后，你可能不禁为 2B小白兔 喝彩了吧 晚上小册子丈量天涯海角，白天神机妙算蔑视群雄 用计算机术语来说就是 每次根据已经得到的信息 将考虑的规模扩大一倍，从而达到加速的目的 它有两个作用 ...
分类：
其他好文 时间：
2018-11-03 17:37:46
阅读次数：
133
