BZOJ1101: [POI2007]Zap【数论分块+莫比乌斯函数】
1101: [POI2007]Zap
原式为∑i=1A∑j=1B[(i,j)==D]\sum_{i=1}^{A} \sum_{j=1}^{B} [(i,j)==D]∑i=1A∑j=1B[(i,j)==D]
基本操作,除掉D
∑i=1AD∑j=1BD[(i,j)==1]\sum_{i=1}^{\frac{A}{D}} \sum_{j=1}^{\frac{B}{D}} [(i,j)==1]∑i=1...
原创
2019-07-21 13:01:46 ·
167 阅读 ·
0 评论