链接：Miku 这一道题只需要在倍增lca的板子上改一改就可以了。 宽度和深度可以在倍增lca的dfs预处理的时候判断一下就可以，至于最后问的两点之间的距离 首先需要求出两点公共祖先的位置，然后计算他们深度的差，并且按照题目要求分别处理即可 #include<iostream> #include<c ...
分类：
其他好文 时间：
2020-01-19 09:29:56
阅读次数：
77
最开始啃这题的时候我还是个不会$lca$的人，看代码看的没有一点头绪，现在趁着寒假补了很多关于图论的知识点，回头在看这题还是有很多值得学习的地方。 Solution 1 (offline): 原题解： Sort edges by new weight. Add them progressively, ...
分类：
其他好文 时间：
2020-01-18 16:54:42
阅读次数：
89
准备年后要跳槽，所以最近一直再看面试题，并且把收集到的面试题整理了以下发到博客上，希望对大家有所帮助。 首先是集合类的面试题 1. HashMap 排序题，上机题。 已知一个 HashMap<Integer，User>集合， User 有 name（String）和 age（int）属性。请写一个方 ...
分类：
编程语言 时间：
2020-01-18 16:27:31
阅读次数：
108
A. Lorenzo Von Matterhorn B.Minimum spanning tree for each edge C.Misha, Grisha and Underground D.Fools and Roads E.City Driving 题意：给你一颗基环树（有n条边，n个点的连 ...
分类：
其他好文 时间：
2020-01-18 15:00:58
阅读次数：
97
虚树+DP 每个点记录自己到根路径上的最小边权 $mn[u]$ ；DP时初始化 $ans[u]=\sum\limits_{v\in son_u} ans[v]$ ，如果是关键点则 $u$ 的答案 $ans[u]=mn[u]$ ，若不是关键点则 $ans[u]=\min(ans[u],mn[u])$ ...
分类：
其他好文 时间：
2020-01-18 10:45:44
阅读次数：
66
链接：http://poj.org/problem?id=1330 题意：q次询问求两个点u,v的LCA 思路：LCA模板题，首先找一下树的根，然后dfs预处理求LCA（u，v） AC代码： 1 #include<iostream> 2 #include<algorithm> 3 #include< ...
分类：
其他好文 时间：
2020-01-16 22:14:25
阅读次数：
72
int FA[MAXN],dep[MAXN],sz[MAXN],son[MAXN],top[MAXN]; vector<int>G[MAXN]; void dfs1(int u,int fa){ sz[u]=1; dep[u]=dep[fa]+1; FA[u]=fa; for(int i=0;i<G ...
分类：
其他好文 时间：
2020-01-16 21:46:17
阅读次数：
76
众所周知，清北学堂是一个认真~~摸鱼~~学习的地方 时间：2020.1.15 地点：中国海洋大学 行程： 整体还比较顺利，就是CYC下火车之后非要做地铁，于是带着YRQ走了3公里。。。（YRQ爷我错了） 内容： 学习目标 1.认真听讲 啊现在在高中部也学习了一段时间了，清北学堂的课程强度应该也能适应 ...
分类：
其他好文 时间：
2020-01-15 23:00:55
阅读次数：
119
其实敲树剖敲多了就会手敲，然后就发现其实树剖也是可以求LCA的，根据树剖的经验，我们两遍dfs后关于询问l,r的情况我们就开始跳链，当l,r处于同一个链的时候返回深度较小的那个点就好了，这里给个例题： 题目链接：http://poj.org/problem?id=1330 Description A ...
分类：
其他好文 时间：
2020-01-15 14:14:21
阅读次数：
95
Curry 可以将高维函数逐步降维，批量生成大量的低维函数。 Curry 结合函数式编程，蕴藏着惊人的潜力。 ...
分类：
其他好文 时间：
2020-01-10 21:58:13
阅读次数：
69
