摘要：
【题意】给定n，求Σi=1~nΣj=1~n lcm(i,j)，n<=10^10。 【算法】杜教筛 【题解】就因为写了这个非常规写法，我折腾了3天…… $$ans=\sum_{i=1}^{n}\sum_{j=1}^{n}lcm(i,j)$$ 令 $$g(n)=n*\sum_{i=1}^{n}\frac 阅读全文
摘要：
【题意】给定n，求Σi=0~nΣj=1~i s(i,j)*2^j*j!，n<=10^5。 【算法】生成函数+排列组合+多项式求逆 【题解】参考： [BZOJ4555][Tjoi2016&Heoi2016]求和-NTT-多项式求逆 $ans=\sum_{i=0}^{n}\sum_{j=0}^{i}s( 阅读全文