2023年11月29日模拟赛

总结

今天考模拟赛，还是很好玩的。三道题！

题解

这里要写题解了。怎么评价今天的题目呢？很好理解的。link。

T1

显然 \(n \le k\) 时是无穷多个。那么容易发现其余情况至少要匹配 \(n - k\) 个对称点。那么找到左上角和右下角的点，按照横坐标，纵坐标排序，会发现这样子会覆盖一个大于 \(n - k\) 的区间。由于 \(k\) 很小，枚举就可以。

T2

CF708E。

很容易想到 \(O(n^5)\) 的方法。然后前缀和一下，就变成了 \(O(n^3)\)。考虑状态之搞一个端点，对另外一个求和，另外还能发现左右是对称的，再前缀和一次就完了。[[dp]]

T3

大概可以很快看出做法吧。就先分别搞最小生成树，然后会发现肯定是这些边，那么就从一个加一个发现一段一段。然后 lct 搞就行。今天早上忘记 lct 怎么写了。今天下午复习了一下，加深理解，很有趣！[[LCT 动态树]]

后记

啦啦啦啦啦！明天复习高级图论！图论！

---

AI：

算法高人舞翩跹，编程妙手云飞扬。
信息竞赛展新篇，OI界里我称王。

P.S. 还是挺押韵的，就是平仄还不行。