cf
文章平均质量分 85
清晨世界
这个作者很懒,什么都没留下…
展开
-
Codeforces 1884D——Counting Rhyme
题目链接。原创 2024-05-18 09:39:38 · 1681 阅读 · 0 评论 -
codeforces 1034A-A. Enlarge GCD
此时,如果尝试直接求要删掉的最小数量有点困难(也可能是我菜,悲),但是我们可以反过来考虑,尝试求出剩下来的数的最大数量是可行的,我们只要尝试枚举。在这里我们可以用质数枚举一下,对于区间中不范围的数(除了1),它对应的值已经在枚举它的质因子的过程中,已经被用过了,所以可以直接用线性筛筛出。,问至少删掉多少个数可以使得当前数的最大公因数会大于最初n个正整数的最大公因数。的约数,比如所有为2的倍数的个数,求出最大值然后再用。中的质数,然后用质数枚举即可,具体可参照代码。,很明显约数的范围在。原创 2024-05-17 20:28:51 · 611 阅读 · 0 评论