秃头小白

树吧

01背包(1) bfs(4) dfs(6) dfs序讲解(1) Dijkstra算法优先队列优化(2) dp(7) KMP(1) LCA(4) STL(1) 二分(5) 二分图(3) 二进制(1) 二进制枚举(3) 优先队列(1) 倍增(2) 分治(2) 前缀和与差分(3) 区间dp(11) 博弈论(1) 图(1) 并查集(5) 快速幂(1) 思维题(55) 数学题(7) 数论(2) 整除分块（数论）(1) 最小生成树(2) 有关约数（质因数等）的基础数论(2) 栈(1) 树状dp(1) 树状数组(2) 树状数组+dfs序(2) 模拟(4) 滑动窗口(4) 状压dp(1) 离散化+并查集(1) 离散化讲解及入门例题(2) 签到题(2) 素数筛(1) 线段树(10) 贪心(12) 逆元(1) 逆序对的三种求法(1) 题解(16) 高精度(8)

/ 注册

全部文章 / 树吧（共5篇）

Tree III

题目链接 https://ac.nowcoder.com/acm/contest/9557/C 解题思路代码1思路：非严格的树上第二长路径，要么等于最长路径，要么等于最长路径-1。当最长路径的个数多于1条的时候，答案就是最长路径，反之为最长路径-1。num[i]表示以i为根的树最长子链的个数，d[...

2020-12-03

3 593

数树

题目链接 https://ac.nowcoder.com/acm/contest/7509/D 解题思路实现过程对于添加边的操作而言，如果两点之间有边，那么可以忽略本次加边操作；如果没边：——如果两点的度均为0，添加一条边之后，大小不为一的树的数量++，即ans++；——如果两点的度均不为0，说明...

2020-10-01

1 538

树状数组板子题（访问与修改）

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1166 AC代码 #include<bits/stdc++.h> using namespace std; const int N=5e4+10; int c[N],a[N]; int n; ...

2020-09-01

0 556

树状数组（区间修改，单点访问）

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1556 解题思路方法一：差分与前缀和差分与前缀和这应该是入门学的吧。为了回忆回忆加深一下印象，再稍微写一下。区间[a,b]全部+1，就让存差值的数组c在a位置+1，b+1的位置-1。c[i]=第i个...

2020-08-31

0 485

树结构重逢（来自qduoj）（常回来看看！）

题目链接 https://www.qduoj.com/problem/80 题目大意 n个节点，相连节点距离为1，顺序输出每个节点距离其他节点的距离之和。举个例子：假如构造的树是这样的，因为要按照节点序号输出，所以我们先以1号节点为根节点。那输出的结果应该为 15 //15 = (9->1 =...

2020-08-30

0 631