摘要： D59 树的直径 树上前缀和 P4271 [USACO18FEB] New Barns P_哔哩哔哩_bilibili P4271 [USACO18FEB] New Barns P - 洛谷 对空树做 m 次操作，支持两种操作：一种是对新建点连边，另一种是查询所给点到最远点的距离。 思路 对树有 加 阅读全文

摘要： D58 树的直径 树上前缀和 P2971 [USACO10HOL] Cow Politics G_哔哩哔哩_bilibili P2971 [USACO10HOL] Cow Politics G - 洛谷 给了一颗 n 个节点 边权为 1 的有根树，给了 k 种颜色，树的每个节点已染色。输出同种颜色的 阅读全文

摘要： D57 树的直径 树形DP+栈 P6118 [JOI 2019 Final] 独特的城市_哔哩哔哩_bilibili P6118 [JOI 2019 Final] 独特的城市 / Unique Cities - 洛谷 给了一颗边权为 1 且节点有颜色（特产编号）的无根树。对于树上的每个节点，统计与该 阅读全文

摘要： D56 树的直径 两次DFS+双指针 P3761 [TJOI2017] 城市_哔哩哔哩_bilibili P3761 [TJOI2017] 城市 - 洛谷 给了一颗 n 个点的带边权的无根树，你选择一条边删除，再用一条等权边连接两颗树，使得新树的直径最小。输出该直径。 思路 因为 n=5000，O( 阅读全文

摘要： D55 树的直径 树形DP+并查集 P2195 HXY造公园_哔哩哔哩_bilibili P2195 HXY造公园 - 洛谷 给出 n 个点，m 条边，构成若干颗树。q 次操作： 操作 1: 询问 x 所在树的直径； 操作 2: 在两颗树之间连一条边，使得新树的直径最短。 输出操作 1 的答案。 思 阅读全文

摘要： D54 树的直径 三次DFS P4408 [NOI2003] 逃学的小孩_哔哩哔哩_bilibili P4408 [NOI2003] 逃学的小孩 - 洛谷 在一棵无根树上，找 A,B,C 三个点，从 C 点出发，走 min(CA,CB)+AB 这样的路径。问最坏情况下，路径长度的最大值。 思路 既然 阅读全文

摘要： D53 树的直径 建图技巧+两次DFS P2610 [ZJOI2012] 旅游_哔哩哔哩_bilibili P2610 [ZJOI2012] 旅游 - 洛谷 一个凸 n 边形，划分成为三角剖分。不能走周围边，只能走中间的剖分边。问走完一条简单路径，最多有多少个三角形，其边在路径上。 思路 如图，是一 阅读全文

摘要： 视频链接： 参考：E99 线性DP+前缀和优化 P3643 [APIO2016] 划艇 - 董晓 - 博客园 参考：G75 拉插 CF622F The Sum of the k-th Powers - 董晓 - 博客园 P5469 [NOI2019] 机器人 - 洛谷 // 区间DP+拉插优化 O( 阅读全文

摘要： E99 线性DP+前缀和优化 P3643 [APIO2016] 划艇_哔哩哔哩_bilibili 参考：G13 同余式 乘法逆元 费马小定理 - 董晓 - 博客园 P3643 [APIO2016] 划艇 - 洛谷 // 线性DP+前缀和优化 O(n^3) #include<bits/stdc++.h 阅读全文

摘要： E98 线性DP P10741 [SEERC 2020] Fence Job_哔哩哔哩_bilibili P10741 [SEERC 2020] Fence Job - 洛谷 // 线性DP O(n^2) #include <bits/stdc++.h> using namespace std; c 阅读全文