2022 年 10月随笔档案 - 寂静的海底

摘要：一眼丁真鉴定为难度贴近 CSPT3（？），简单题。

O (n) solution

$O(n) \ \text{solution}$ 题意：给你一片森林，你需要进行最少的操作次数把他变成链。删除一个点周围的所有存在的边连接一条边先分析性质：最后的链之间是联通的，所以最后所有连通块会被联通到一起，需要 $n - 1- m

8

0

摘要：这不是一篇闲话，这是一篇藏话。现在是周六晚上，放学了，我拿自己的颓废时间来讨论一下成外的网络问题哈。藏污纳垢的地方有多少毛病我也不说了。我今天就来说下我亲爱的母校的网络。以下内容全部属实，没有任何虚构或捏造，我自然不会害怕有人把我告给啥晚清朝廷似的校领导。你还能把我处分了不成？大概是九月

17

0

摘要：这题你谷咋没题解啊题意：给你一棵树边权全为 1 ，询问若把所有叶子两两连一条边长为

d

$d$ 的边后的直径。

n \leq 10^{6}, q \leq 10

$n \leq 10^6 , q\leq 10$ 令

f_{x}

$f_x$ 表示离

x

$x$ 最近的叶子离它的距离，

f

$f$ 可以通过bfs换根求出。首先，两个点之间的距离显然为 $\min\{d

3

0

摘要：记录每场考试输在哪里了或者总结一类套路。 2022/10/6 T3 有时候对于每个点的转移只随着 dp 的某一维度有着较少的改变，且有单调性或者成较少段，可以考虑把静态的 dp 转成一个 ddp ，其实是扔到时间轴/某一个量的变化时间轴上，一个一个改变矩阵，保留之前的信息。类似 T4 很妙的

9

0

寂静的海底