随笔分类 - 数论-基础题

[HAOI2011]Problem b

摘要："洛谷题目链接" 简单的数论题我们需要求：

\sum_{i = a}^{b} \sum_{j = c}^{d} [g c d (i, j) = k]

$\sum\limits_{i=a}^b \sum\limits_{j=c}^d [gcd(i,j)=k]$ 我们发现可以像二维前缀和一样容斥，所以我们只要会求下面的式子，上面的式子也就能解啦：$$\sum\limits_{i=1}^n \sum\li 阅读全文

posted @ 2019-07-11 18:52 模拟退火阅读(136) 评论(0) 推荐(0) 编辑

P3935 Calculating

摘要："洛谷题目链接" 欢乐颓式子题目中要求：

\sum_{i = l}^{r} f (i)

$\sum\limits_{i=l}^r f(i)$ 我们首先容斥一下，那么原式表示为：

\sum_{i = 1}^{r} f (i) \sum_{j = 1}^{l 1} f (j)

$\sum\limits_{i=1}^r f(i) \sum\limits_{j=1}^{l 1} f(j)$ 那么我们就要想着求出：$$\sum\limits_ 阅读全文

posted @ 2019-06-28 15:06 模拟退火阅读(176) 评论(0) 推荐(0) 编辑

2025年3月

日

一

二

三

四

五

六

模拟退火