数论分块
_xgcxgc
一名热爱看番的OIer,
热爱OI,
热爱二次元,
热爱这个世界。
展开
-
BZOJ2956 & Luogu2260: 模积和 数论分块
Description 求∑∑((n mod i)*(m mod j))其中1<=i<=n,1<=j<=m,i≠j。 Sample Input 3 4 Sample Output 1 这道题数论分块,我才接触。。。 设min(n, m)为o把那个式子划一下变成 ∑(n - [n / i] * i) (1<=i<=n) * ∑(m - ...原创 2018-05-02 12:48:12 · 332 阅读 · 0 评论 -
[Sdoi2014]数表 莫比乌斯反演+数论分块+树状数组
Description 有一张n×m的数表,其第 i 行第 j 列(1<=i<=n, 1<=j<=m)的数值为 能同时整除i和j的所有自然数之和。给定a, 计算数表中不大于a的数之和。 Sample Input 2 4 4 3 10 10 5 Sample Output 20 148 先考虑丢掉a的限制 然后转化一下问题,“能同时整除i和j...原创 2018-05-06 17:27:12 · 242 阅读 · 0 评论