摘要：[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4514 [算法] 记Cnti表示第i个数的质因子次数之和 那么i与j可以配对当且仅当 : Cnti = Cntj + 1且ai为aj的倍数或Cntj = Cnti + 1且aj为ai的倍 阅读全文

摘要：[题目链接] https://codeforces.com/contest/1047/problem/C [算法] 首先求出n个数的最大公约数g ， 将每个数除以g ， 那么 ， 问题就转化为在n个数中选出一个数集 ， 使得这个数集中的数最大公约数不为1 ， 最大化数集大小 预处理Ai范围内的质数 阅读全文

摘要：[题目链接] https://codeforces.com/contest/986/problem/F [算法] 不难发现 ， 每个人都在且仅在一个简单环中 ， 设这些环长的长度分别为 A1, A2 , A3 ... Alen, 那么有 : 1. A1 + A2 + A3 + .. + Alen = 阅读全文

摘要：【题目链接】 点击打开链接 【算法】 若gcd(s1,s2,s3....sk) > 1， 则说明 ： 一定存在一个整数d满足d|s1,d|s2,d|s3....,d|sk 因为我们要使|s|尽可能大，所以d是一个质数 对每个数进行质因数分解即可 【代码】 阅读全文