1029模拟题解

万恶的模拟

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\)包含２个不同的质数它们相乘就不可能得到一个整数。

对\(m\)进行质因数分解，化成\(k\sqrt b\)，其中\(b\)质因数分解后仅含一次幂质数。

问题转化将\(k\)个完全相同的球放入\(n\)个各不相同的盒子的方案数\(C^k_{n+k-1}\)

D1T3

放弃

D1T4

太长了……　放弃