「Log」2023.9.26 小记

发布时间 2023-09-27 06:51:16作者: Eon_Sky

序幕

\(\text{6:40}\):到校,整大量博客。

今天有模拟赛,发题的时候就我一个人,差点以为自己要 rk1 了。

\(\text{7:30}\):开题。

发现 T1 做过,简单缩点+树直径速切。

T2 发现一种性质:一定改变到单峰序列再进行“爆炸”是最优的,所以考虑 DP 求把这个位置变为顶点的最小代价即可。

T3 哈希乱搞,类似做过的 POI,套路题,切了没法拍不知道能拿多少分。

T4 想差不多了打不完跑路了。

\(100+100+100+0=300\),我是稳健性选手。

\(\color{royalblue}{CF1795E\ Explosions?}\)

先变成单峰最优,DP一下就行。

\(\color{blueviolet}{CF1794E\ Labeling\ the\ Tree\ with\ Distances}\)

对于每种距离存个哈希跑就行了。

\(\color{blueviolet}{P3525\ [POI2011]\ INS-Inspection}\)

结论题,只有重心有解,写就完了。

\(\color{black}{P3516\ [POI2011]\ PRZ-Shift}\)

构造题,不知道为啥是黑的,贪心一下就行。

\(\color{blueviolet}{CF1486F\ Pairs\ of\ Paths}\)

讨论 LCA 相同与不相同,相同的拿个桶就解决了,不同的拿树状数组区间加和算贡献。

尾声

效率还行,本来想回家打游戏的,回家就昏迷了。