摘要：blog。好帅的题！！！但是写了 5k，写加调用了三个小时 /tuu 突破口是菊花。显然，若存在一棵树是菊花，则无解。其他情况呢？ 考虑菊花再外挂一个叶子的情况。记这棵树为 \(T\)，令一棵为 \(T^{\prime}\)。设这个外挂的叶子是 \(x\)，其邻居为 \(v\)，菊花中心为 \(u\ 阅读全文

摘要：给自己看的，随便记点。 1. 导数的定义 先来看一道物理题： 有一辆匀加速直线运动的小车，它在第 \(x\) 秒的速度是 \(x^2\text{ m/s}\)。求小车在某一个时刻的瞬时速度。 瞬时速度的定义 通过翻百度百科，我们得知，计算瞬时速度，只需计算某一段时间的平均速度，计算 \(\Delta 阅读全文

摘要：https://www.luogu.com.cn/problem/CF1768F 显然有 \[f_i=\min\limits_{j=1}^{i-1}f_j+w(j,i) \]很不幸 \(w(j,i)\) 不满足四边形不等式。 只能挖掘性质了，我们有 Observation1. 进行一个 \(j\to 阅读全文