随笔分类 - 数学——数论分块
摘要:cf C. Floor and Mod \(\sum_{j=1}^Nmin(j-1,{l\over j+1})\) $当j-1={l\over j+1}时,l=j^2-1,j=\sqrt{l+1} $ \(所以原式=\sum_{j=\sqrt{l+1}+1}^N{l\over j+1}\) 数论分块
阅读全文
摘要:https://codeforces.com/problemset/problem/792/E 最后肯定是全是x,x+1对于颜色i,如果它分成的set数>=sqrt(ai),是一定可行的,因为ai%sqrt(a[i])<sqrt(a[i])<=ai/sqrt(a[i])所以我们枚举最小的ai分成的s
阅读全文