万恶的模拟
D1T1
题目要求比较给出的字符串无限循环的大小。
转化为:比较(a+b)和(b+a)的大小
D1T2
将式子两边平方后转化为:
[sum^n_{i=1}sum^n_{j=1}sqrt{x_i}sqrt{x_j}=m
]
发现(x_i)、(x_j)包含2个不同的质数它们相乘就不可能得到一个整数。
对(m)进行质因数分解,化成(ksqrt b),其中(b)质因数分解后仅含一次幂质数。
问题转化将(k)个完全相同的球放入(n)个各不相同的盒子的方案数(C^k_{n+k-1})
D1T3
放弃
D1T4
太长了…… 放弃