purplevine

摘要： 好题。 题意：$n$ 只蚂蚁在圆周上以同样速度顺或逆时针爬行，相遇时同时转向，$t$ 时间后求每只蚂蚁坐标。 首先是经典结论：等速同时转向等价于交换身份。 接着，忽略蚂蚁的交换编号，所有蚂蚁的相对位置不变。 因此，可以固定一只蚂蚁找其新编号，也可以固定一个位置找其对应蚂蚁。前者看着好做一点。 维护第 阅读全文