240 私信
这个人很懒,暂无签名信息
0

BZOJ2956: 模积和

∑ni=1∑mj=1[i≠j](n mod i)(m mod j)−> ∑ni=1(n−i⌊n/i⌋)∑mj=1[i≠j](m−j⌊m/j⌋)−> ∑ni=1(n−i⌊n/i⌋)∑mj=1(m−j⌊m/j⌋)−∑ni=1(n−i⌊n/i⌋)(m−i⌊m/i⌋) 其实就是把mod和i≠j化开,然后两边都用分块弄一下就好了O(n−−√) #include #include #inc...

个人介绍
暂无介绍