会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zqs2020
博客园
首页
新随笔
联系
订阅
管理
2022年8月15日
CF1712E2的双log解法
摘要: 令 $x=\operatorname{lcm}(i,j,k)(i<j<k)$。如果 $x<i+j+k$,那么 $x=k$ 或 $2k$。 如果 $x=k$,有 $i\vert k,j\vert k$。离线后很容易树状数组计算。 如果 $x=2k$,令 $x=2^ap$,则 $2^a\vert i$
阅读全文
posted @ 2022-08-15 10:00 zqs2020
阅读(79)
评论(0)
推荐(0)
编辑
公告