摘要:
一、题目 P2424 约数和 二、分析 因为都是加法,那么肯定有的一个性质,即前缀和的思想,就是$$ { ans =\sum_{i=1}^y f(i)} - {\sum_{i=1}^x f(i)} $$ 基于上面的性质,分析$ \sum_{i=1}^x f(i) $,因为每个数都是因子之和,那么$1 阅读全文
posted @ 2019-07-23 17:36
Dybala21
阅读(165)
评论(0)
推荐(0)
摘要:
一、题面 P2261 [CQOI2007]余数求和 二、分析 参考文章:click here 对于整除分块,最重要的是弄清楚怎样求的分得的每个块的范围。 假设$ n = 10 ,k = 5 $ $$ i : 1 \ 2 \ 3 \ 4 \ 5 \ 6 \ 7 \ 8 \ 9 \ 10 \\ \lfl 阅读全文
posted @ 2019-07-23 17:01
Dybala21
阅读(129)
评论(0)
推荐(0)