随笔分类 -  数学——数论分块

摘要: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}\) 数论分块 阅读全文
posted @ 2021-02-16 21:48 WeiAR 阅读(42) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2020-11-20 21:14 WeiAR 阅读(112) 评论(0) 推荐(0) 编辑