摘要：
①:给定正整数N,求满足a+b≤N,a+b|a*b,数对(a,b)的个数,N≤1e14. 我们设d = gcd(a,b).那么a = a'*d,b = b'*d,易得gcd(a',b') == 1. 将a = a'*d与b = b'*d代入a+b | a*b,易得(a'+b' ) | a'b'd. 阅读全文
摘要：
①:给定序列A,求出序列A中本质不同的子序列. sol:①考试中用了容斥,我们发现之所以会产生本质不同的子序列是因为序列中存在相同的数字.用f[i]表示A区间[1,i]本质不同子序列的个数.我们用la[i]表示上一个与val[i]相同的位置.考虑转移,f[i] = f[i-1]+f[i-1]+1.第 阅读全文