会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$\mathcal{Lance1ot}$
恐人之迟暮
首页
联系
管理
2018年11月8日
Uva10791 Minimum Sum LCM
摘要: 看同学的紫书(刘汝佳那本),还给人弄对了 真是衰呀。 昨天同学出来这么一道原题。 首先,对于质数,答案肯定是质数+1。这个可以miller Rabin一波。 考虑合数,我们可以选择直接构造解。 如何构造? 首先这个肯定是质因数分解。然后在组合。如何组合? 首先我们很明白的算出来,在答案的可重集中。质
阅读全文
posted @ 2018-11-08 08:56 Lance1ot
阅读(95)
评论(0)
推荐(0)
编辑
公告