唯一分解定理
aozil_yang
这个作者很懒,什么都没留下…
展开
-
hdu 4497 GCD and LCM (唯一分解定理 + 计数)
GCD and LCM Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2262 Accepted Submission(s): 1000Problem DescriptionGiven two positiv原创 2016-08-02 21:02:38 · 539 阅读 · 0 评论 -
Codecraft-17 and Codeforces Round #391 (Div. 1 + Div. 2, combined) -- B. Bash's Big Day (唯一分解定理)
大体题意:给你n 个数,让你选出尽可能多的数来,使得gcd(x1,x2,x3,,,xn) != 1; 输出最大数量?思路:思路比较偏比较麻烦,参考一下把!gcd不是1的话,说明它们有共同的质因子!数据范围是 每个数都是10W以内! 素数也就1W个因此我们可以给每一个数进行质因子分解。给分解出来的质因子p 统计一下,vos[p]++,表示有一个数 是p这个素因子。原创 2017-01-13 18:19:47 · 500 阅读 · 0 评论