会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
purplevine
博客园
首页
新随笔
联系
订阅
管理
2022年11月8日
[??记录]agc013C Ants on a Circle
摘要: 好题。 题意:$n$ 只蚂蚁在圆周上以同样速度顺或逆时针爬行,相遇时同时转向,$t$ 时间后求每只蚂蚁坐标。 首先是经典结论:等速同时转向等价于交换身份。 接着,忽略蚂蚁的交换编号,所有蚂蚁的相对位置不变。 因此,可以固定一只蚂蚁找其新编号,也可以固定一个位置找其对应蚂蚁。前者看着好做一点。 维护第
阅读全文
posted @ 2022-11-08 22:21 purplevine
阅读(17)
评论(0)
推荐(0)
编辑
公告