摘要：
爽到了爽到了，真的给爷爽到了！！！！！ 时限：\(\tt 1500ms\) ，我的代码：\(\tt 1484ms\) 一、题目 \(\sum_{i=1}^n\sum_{j=1}^nsgcd(i,j)^k\) 其中 \(sgcd(i,j)\) 表示 \((i,j)\) 的所有公约数中第二大的数，输出答 阅读全文
摘要：
一、题目 点此看题 二、解法 直接推柿子吧： \(\sum_{i=1}^n\sum_{j=1}^nf(\gcd(i,j))^k\) \(\sum_{d=1}^nf(d)^k\sum_{i=1}^{n/d}\sum_{j=1}^{n/d}[(i,j)=1]\) \(\sum_{d=1}^nf(d)^k 阅读全文
摘要：
这个东西 \(\tt jzm\) 又会了！但是我自己看了一会还是看懂了。 什么是Min25？ 据说是一个叫 \(\tt Min25\) 的人发明的，跟杜教筛的玄学程度有得一拼，不过并不需要很多的前置知识。 它是用来解决这样一类问题：已知 \(f(p^k)\) 是关于质数 \(p\) 的多项式，\(f 阅读全文