摘要： 题目 神犇题解 表示自己数论渣成狗。。。膜拜神犇。 n!*(x+y)=x*y n!^2=(x-n!)*(y-n!) 那么求出n!^2的因数个数就可以了。 阅读全文

摘要： 题目 题解：看数据范围就估计是根号算法。考虑我们要求的式子： $ \sum\limits_{i = 1}^n {n - \left\lfloor {\frac{n}{i}} \right\rfloor *i} $ 变形下：$ {n^2} - \sum\limits_{i = 1}^n {\left\ 阅读全文

摘要： 题目 题解：我们要求的是这个式子： $ \sum\limits_{i = 1}^n {\gcd (n,i)} $ （下面式子中的d都是n的因子） 变形下 $ \sum\limits_{d = 1}^n {d\sum\limits_{i = 1}^n {\left[ {\gcd (n,i) = d} 阅读全文

摘要： 题目 神犇题解 所以说鄙人的姿势水平完全不够啊OTZ。 很naive的想法是O（T*v*m）的，据说卡一卡可以过去。题目要求的东西其实是这个： $ \sum\limits_{i = 1}^v {\mu (i) * su{m_i}} $ 其中v是值域范围，sum是以这个值为gcd的路径总数。那么怎么修 阅读全文