摘要： 题目大意 设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} 阅读全文