会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wljss
悟已往之不谏,知来者之可追.
博客园
首页
新随笔
联系
订阅
管理
2020年3月7日
[武汉加油] [NOI Online 提高组]最小环
摘要: 结论题 其实没那么难,只不过真的被附加说明给恶心到了。 首先我们将相乘的数连边,能看出来会形成几个环,显然环与环之间互不影响。 然后易证一共有 $gcd(n,k)$ 个环,每个环里就有 $\frac{n}{gcd(n,k)}$ 个数,显然我们给每个环分配的数连续更优。 关于一个环里怎么分配:我们 看
阅读全文
posted @ 2020-03-07 14:27 wljss
阅读(363)
评论(0)
推荐(0)
编辑
公告