摘要:
概述 我们想求 \(S(n)=\sum\limits_{i=1}^nf(i)\) 的值。 考虑构造 \(S(n)\) 关于 \(S(\lfloor n/i\rfloor)\) 递推式,这样就可以用整除分块了。 设计两个函数 \(g\) 和 \(h\) 使得 \(h=g*f\)。 根据卷积定义,有 \ 阅读全文
posted @ 2025-02-20 15:13
01bit
阅读(8)
评论(0)
推荐(0)
摘要:
数学太差了,重学一遍…… 最大公约数 求证:\((a,b)=(b,a\bmod b)\) 证明:设 \(a=bk+c\),即 \(c=a\bmod b\)。设有 \(d|a,d|b\),则 \(c=a-bk\Rightarrow \frac{c}{d}=\frac{a}{d}-\frac{b}{d} 阅读全文
posted @ 2025-02-20 14:55
01bit
阅读(12)
评论(0)
推荐(0)