会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Menhera
退役oier,现役acmer,是只小猫咪
博客园
首页
新随笔
联系
订阅
管理
2019年3月12日
Luogu4495 [HAOI2018] 奇怪的背包 【扩展欧几里得算法】
摘要: 题目分析: 首先打个暴力求一下$10^9$以内因子最多的数的因子个数,发现只有$1344$个。 由于有$ax+by=k*(a,b)$和2017年noip的结论,所以我们可以发现对于任意多个数$a_1,a_2,a_3,...,a_n$他们能组成的数是$k$倍的最大公约数,$k$任取。我们发现如果$gc
阅读全文
posted @ 2019-03-12 10:01 menhera
阅读(221)
评论(0)
推荐(0)
编辑
公告