"bzoj" 先考虑离线做法,可以按深度离线,然后按照深度顺序加点,那么询问就可以变成在$dep_x+d$深度时进行子树查询.现在考虑一个点,它可以给所有它的祖先答案+1,但是如果有一个同色的点,那么在他们的$lca$处以及$lca$祖先只会有$1$的贡献,所以加入一个点就单点+1,加入一个同色点要 ...
分类：
其他好文 时间：
2019-09-16 23:55:04
阅读次数：
178
题面 Description 给你一个城市下水道网络图，你需要选出一些管道，使得在只使用这些管道的情况下，令整个网络联通，并且花费最小。 网络图可以看做是无向连通图，有$n$个节点和$m$条边，每条边连接$u_i$和$v_i$，选择的花费是$w_i$。 不巧的是，由于某些原因，现在市政局要求选定某条 ...
分类：
其他好文 时间：
2019-09-14 23:04:43
阅读次数：
237
题面 Description 给定一个$n$个点$m$条边的连通图，保证没有自环和重边。对于每条边求出,在其他边权值不变的情况下,它能取的最大权值，使得这条边在连通图的所有最小生成树上。假如最大权值为无限大，则输出$ 1$。 Input 第一行两个整数$n$,$m$，表示$n$个点$m$条边 接下来 ...
分类：
其他好文 时间：
2019-09-14 22:30:36
阅读次数：
168
1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <cmath> 5 using namespace std; 6 struct edg 7 { 8 int x,y,w; 9 friend bool ... ...
分类：
其他好文 时间：
2019-09-14 19:22:37
阅读次数：
76
分析 我们发现k非常的小 于是我们对于每一个点暴力维护它到根的所有节点的深度k次方之和即可 每次找到lca然后用之前处理出来的数组加加减减即可 代码 ...
分类：
其他好文 时间：
2019-09-14 17:07:41
阅读次数：
103
[USACO10HOL]牛的政治Cow Politics 题目链接： "[USACO10HOL]牛的政治Cow Politics" 题目大意 给你$n$个关系，再给你一共有多少个群落，每个关系包含两个内容，在哪个群落以及当前 $i$ 节点的父亲节点是谁。然后让你求每个群落距离最远的两个点的距离是多大 ...
分类：
其他好文 时间：
2019-09-13 11:33:24
阅读次数：
96
HDU - 5770 没想出来， 感觉不应该啊， 没有想到转换成二维上的点的问题。 对于对钥匙和宝藏(u, v)， 如果lca != u && lca != v 那么起点从u子树出发， 终点在v子树就能得到贡献。 子树在dfs序下是连续一段， 所以就对应到二维平面一个矩形加上一个数值， 求值最大的点 ...
分类：
其他好文 时间：
2019-09-12 16:30:39
阅读次数：
93
P3379 【模板】最近公共祖先（LCA） 用欧拉序$+rmq$维护的$lca$可以做到$O(nlogn)$预处理，$O(1)$查询 从这里剻个图 ...
分类：
其他好文 时间：
2019-09-05 23:23:32
阅读次数：
118
ld (Load Symbols) ld命令加载指定模块的符号并更新所有模块信息。 参数： ModuleName指定要加载其符号的模块的名称。modulename可以包含各种通配符和说明符。 /f FileName更改为匹配项选择的名称。默认情况下，模块名是匹配的，但使用/f时，文件名是匹配的，而不 ...
分类：
数据库 时间：
2019-09-05 18:25:18
阅读次数：
154
