给定一个无向、连通的树。树中有 N 个标记为 0...N-1 的节点以及 N-1 条边 。 第 i 条边连接节点 edges[i][0] 和 edges[i][1] 。 返回一个表示节点 i 与其他所有节点距离之和的列表 ans。 示例 1: 输入: N = 6, edges = [[0,1],[0 ...
分类：
其他好文 时间：
2020-10-06 21:07:12
阅读次数：
29
9.26 H.HDU 6562 线段树操作特点：1.能统计出一个操作对一个区间整体的影响；2.能通过标记表示出该操作对左右子区间的影响；3.标记的含义为子区间应当进行的操作，标记应当能够合并（具有先后顺序）。此题中我们维护区间\(10^{a}\) 的和，则区间的值的增加量为 \(d * 10^{a} ...
分类：
其他好文 时间：
2020-10-06 20:45:51
阅读次数：
25
题目链接 Solution 对每个节点维护一个权值线段树，线段树上就维护最大值以及最大值出现的节点。利用树上查分的思想，在 \(x\)，\(y\) 位置 \(+1\)，在 \(LCA(x, y)\) 位置 \(-1\)，\(fa_{LCA(x, y)}\) 位置 \(-1\)。 更新完后不断把线段树 ...
分类：
其他好文 时间：
2020-10-06 20:09:52
阅读次数：
28
题意 供应链有3种人，零售商，经销商和供应商，供应链上的人都可以从自己的供应商那里以P的价格买入，而后以r%的涨幅卖给下一级，问供应链上找零售商买价格最低是多少 思路 每一层的价格涨幅都是一样的，所以这个问题等价于从根结点出发找最短的路到零售商。用BFS和DFS都可以做，DFS代码量少我就用DFS了 ...
分类：
其他好文 时间：
2020-10-05 22:33:38
阅读次数：
48
题意： 链接：https://ac.nowcoder.com/acm/contest/5158/I 思路：树状数组主要针对的是区间（而且是一条线段的）求和问题，所以需要利用dfs序和数组 in [ ], out [ ] （前缀和原理）,利用dfs进行搜索，每个点依次被访问的顺序就是每个点的dfs序， ...
分类：
编程语言 时间：
2020-10-05 21:24:06
阅读次数：
36
http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1010&cid=909 Reports Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K ( ...
分类：
其他好文 时间：
2020-09-24 21:15:42
阅读次数：
44
Link Cut Centroids Fishing Prince loves trees, and he especially loves trees with only one centroid. The tree is a connected graph without cycles. A v ...
分类：
其他好文 时间：
2020-09-24 21:11:56
阅读次数：
36
因为很多算法思想都基于递归，无论是DFS、树的遍历、分治算法、动态规划等都是递归思想的应用。学会了用递归来解决问题的这种思维方式，再去学习其他的算法思想，无疑是事半功倍的。 递归的本质 无可奈何花落去，似曾相识燕归来。 递归，去的过程叫“递” ，回来的过程叫“归”。 探究递归的本质要从计算机语言的本 ...
分类：
其他好文 时间：
2020-09-18 17:18:38
阅读次数：
36
这个找规律可以发现 结果是 2^n-2 ，但是直接用快速幂的，精度会爆掉（WA了两次），所以快速幂里面的乘法部分用快速乘来展开，解决掉精度的问题 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll qmul(ll ...
分类：
其他好文 时间：
2020-09-18 03:16:57
阅读次数：
28
给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: board = [ ['A','B','C','E'], ['S','F','C','S' ...
分类：
其他好文 时间：
2020-09-18 02:05:24
阅读次数：
30
