会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Anchor
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数学--扩展欧几里得算法
洛谷P2421 [NOI2002]荒岛野人
摘要:题意 题目链接 分析 一道比较水的题目,手摸一下样例,可以发现:假设当前有$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)
公告