摘要:
题目大意 设d(x)为x的约数个数,$t$组询问,给定$n,m$($t,m,n\leq5 10^4$),求$ \sum^n_{i=1}\sum^m_{j=1}d(i j)$ 题解 假设$n\leq m$ 设$i=p_1^{a_1} p_2^{a_2} ... p_k^{a_k},j=p_1^{b_1 阅读全文
摘要:
题目大意 “优秀的拆分”指将一个字符串拆分成AABB的形式 十次询问,每次给出一个字符串S($|S|\leq3 10^4$),求它的所有子串的优秀的拆分的方案数之和 题解 此题过于优秀,题解先坑着 代码 include include include include include include 阅读全文
摘要:
题目大意 $t$($t\leq5000$)组询问,每次询问给出$n$($n\leq10^7$),求: $$\sum_{i=1}^{n}\sum_{j=1}^{n}\phi(gcd(i,j))$$ 题解 枚举gcd,原式变为: $$\sum_{k=1}^{n}\phi(k)\sum_{i=1}^{n} 阅读全文