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

(m)进行质因数分解,化成(ksqrt b),其中(b)质因数分解后仅含一次幂质数。

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

D1T3

放弃

D1T4

太长了…… 放弃

原文地址:https://www.cnblogs.com/JingFenHuanZhe/p/1030MoNi.html