2024年1月26日
2024.01.25 近期练习
摘要： CF1508D 经典套路，把 \(i\) 向 \(a_i\) 连边，形成若干的置换环。 注意到我们对于一个环，可以令其变成一个菊花，即不断地对一个点操作消去出边。 如果只有一个环，那么问题轻松解决。 如果有多个环呢，交换其中两个环中的一对就可以变成一个环。 把剩下的点进行极角排序，然后相邻的两个点进 阅读全文
posted @ 2024-01-26 21:56 s1monG 阅读(30) 评论(0) 推荐(0)