摘要：
草，看完题解感觉这题真简单啊... 赛时没有想出这道题真是离谱... 发现可以将不经过 $S$ 就能相互到达的点缩成一个点，那么就先将不在 $S$ 中的边加入图中，dfs 出连通块，之后图就变成了一个只含 $S$ 中边的图。 根据小学奥数芝士窝萌知道图中没有或恰有 $2$ 个度数为奇数的点时连通图中 阅读全文
摘要：
上次做这题挺有感触，本来想写点东西，奈何写了一半 Typora 卡死，写的东西都丢失了，这次又有了新的感悟，决定一起写出来。 这道题看到前面的 $\max$ 就可以想到，可以对于每个 $a_i$ 求出其支配区间，然后 $a_i$ 会将支配区间分为两段，枚举短的那一段，对长的那一段进行二分即可。 这样 阅读全文
摘要：
赛时 开赛前，跟某位朋友说窝可能不会 A，结果就真犯了离谱错误，一会儿没写输入一会儿写错输出，竟然 9min 才过 A:sweat_smile:！你看这个 0922 就是菜啦！ 这个 B 很结论，瞪一眼就秒了，赛时写了 6min 就过了 B，这说明这个 B 比 A 还要水！:cold_sweat: 阅读全文