摘要：
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2005分析：首先易得ans=∑gcd(x,y)*2+1然后我就布吉岛了……上网搜了下题解，设f[i]表示gcd(x,y)=i的实数对的个数，那么ans=∑f[i]*i*2+1在设g[i]表示i是(... 阅读全文
摘要：
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1911分析：首先可以的到裸的方程f[i]=max{f[j]+a*(Si-Sj)^2+b*(Si-Sj)+c} 0f[y]+a*(Si-Sy)^2+c整理一下：(f[x]+a*Sx^2)-(f[y]... 阅读全文
摘要：
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1004分析：1、确定方向：肯定是组合数学问题，不是Polya就是Burnside，然后题目上说每种颜色的个数都是一定的，所以肯定是Burnside了2、确定置换群：首先输入的那么多肯定是每个都是一... 阅读全文