2016年11月2日
莫比乌斯总结
摘要： 今天想了一下这类题目，对于要O(√N)的优化，首先有式子： Σ[n/(d×k)]*[m/(d×k)] (中括号是向下取整) 这里给出我的发现： [n/(k×d)]=[[n/d]/k]，设n/d=x+y x是整数部分，y是小数部分，现在只需证明[x/k]=[(x+y)/k]，我总是yy y无限的接近1 阅读全文
posted @ 2016-11-02 20:13 TenderRun 阅读(248) 评论(0) 推荐(0) 编辑