会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Emcikem
博客园
首页
新随笔
管理
2020年8月5日
cf338 D GCD Table - EX_CRT
摘要: 传送门 给出n和m表示矩阵大小,矩阵的值是$gcd(i,j)$ 再给出k个长度的序列,请问,这个序列是否在矩阵中出现过 对于在n*m的矩阵找,那么必定需要先找到横坐标,然后在这个横坐标里找k个数字 发现如果说横坐标是$lcm(a_i)$,是可能存在解的 假设这一行存在序列$[x + i, x + i
阅读全文
posted @ 2020-08-05 14:08 Emcikem
阅读(92)
评论(0)
推荐(0)
编辑
公告