随笔分类 -  数学--扩展欧几里得算法

摘要:题意 题目链接 分析 一道比较水的题目,手摸一下样例,可以发现:假设当前有$m$个洞,那么对于每两个人($i$和$j$),他们不会相遇当且仅当满足以下条件: 方程: \[ C_i+x*P_i \equiv C_j+x*P_j (mod m) \] 其中$x$有解且$x$大于$min{(L_i,L_j 阅读全文
posted @ 2020-12-07 17:59 __Anchor 阅读(73) 评论(0) 推荐(0)