数学 - 数论分块
_Gion
初中某laji的OIer
展开
-
「清华集训 2012」模积和「数论分块」
题目传送门题意∑i=1n∑j=1m(n  mod  i)(m  mod  j),i≠j\sum_{i=1}^{n}\sum_{j=1}^{m} (n \;mod \;i)(m \;mod \;j),i\ne ji=1∑nj=1∑m(nmodi)(mmodj),i̸=j题解先...原创 2018-09-21 13:26:52 · 304 阅读 · 0 评论 -
「SDOI 2015」约数个数和「莫比乌斯反演」
题意设d(x)d(x)d(x)为xxx的约数个数,求∑i=1n∑j=1md(ij)\sum_{i=1}^{n}\sum_{j=1}^{m}d(ij)∑i=1n∑j=1md(ij)。题解首先有个公式:d(ij)=∑x∣i∑y∣j[gcd(x,y)=1]d(ij)=\sum_{x|i}\sum_{y|j}[gcd(x,y)=1]d(ij)=x∣i∑y∣j∑[gcd(x,y)=1]OIO...原创 2018-10-27 10:41:13 · 424 阅读 · 0 评论