数论——杜教筛
DSL_HN_2002
一名中学生oier,已退役
展开
-
[BZOJ3944]Sum(杜教筛)
Description给定一个正整数nnn,求ans1=∑ni=1ϕ(i)ans1=∑i=1nϕ(i)ans1=\sum_{i=1}^n\phi(i),ans2=∑ni=1μ(i)ans2=∑i=1nμ(i)ans2=\sum_{i=1}^n\mu(i)。Solution设S(n)=∑ni=1ϕ(i)S(n)=∑i=1nϕ(i)S(n)=\sum_{i=1}^n\phi(i), ...原创 2018-05-07 09:55:29 · 234 阅读 · 0 评论 -
[Luogu3768]简单的数学题
Decription给定nnn,求 ∑i=1n∑j=1nijgcd(i,j)∑i=1n∑j=1nijgcd(i,j)\sum_{i=1}^n\sum_{j=1}^nijgcd(i,j)Solution∑i=1n∑j=1nijgcd(i,j)∑i=1n∑j=1nijgcd(i,j)\sum_{i=1}^n\sum_{j=1}^nijgcd(i,j) =∑d3∑i=1⌊nd⌋∑j=...原创 2018-05-15 17:21:20 · 281 阅读 · 0 评论