2025 10 26

上午

打比赛了，第一题很简单，但是第2题就卡住了，后面看了老师的简介，发现考虑一号节点开始，用lca求dis的公式搞一下就很简单了

下午

写了周作业的J题，发现如果 k<n 就很简单，剩下的我们可以考虑将操作反过来然后就可以将 a[i] 从小到大排序，则前 n 次操作最优是让 \(a_i + k − i + 1\)。发现 k 是常量，可以提出来，让最后输出答案时再加 k，接下来还剩下 k - n 个操作，然后再考虑奇偶性就可以了

晚上

看了Y5的网络流，但是不会！