\(A\) 一眼
\(B\) 两眼
然后这个 \(C\) 刚开始胡对了,一度被周围的人骗了以为自己假了
\(D\) 5min 左右想出了 \(F_n=\sigma(n)+\text{poly}(\{F_i\})\),结果后面想了一年才发现那个 \(\text{poly}\) 是 \(\sum_{i=1}^{n-1}F(i)\)
看 \(E\),发现有两棵树,莫名想到了那道著名的“通道”,一副不可做的样子,skip
。
看 \(F\),发现一副 Floyd
的样子,然后想了较长时间就去干别的事情去了。听讲题
赛后,发现这个 \(E\) 好像有一个 \(O(n\log^2 n)\) 的做法,我感觉思路和通道有一点类似,都用了虚树。
结果看了 \(O(n\log n)\) 的做法发现自己还是太菜了,whk 回来前赛时可能能想到。
主要是钦定一个点是最后一个点且必须选这一点没想到。
\(F\) 的确是最短路,赛时如果再观察一波性质应该有希望做出来。
已经想到了相当于等 1s
就可以往后走一格,结果没想到它和后一格连边长度为 1 的边。
赛后感觉挺离谱的这顺理成章就应该这样想,结果 VP 时就是没想到
赛后把 \(E\) 代码补了。
\(F\) 到目前还是咕咕咕