摘要:
https://scut.online/p/114 $A(n)=\sum\limits_{i=1}^{n} \frac{lcm(i,n)}{gcd(i,n)}$ $=\sum\limits_{i=1}^{n} \frac{in}{gcd^2(i,n)}$ 枚举g: $A(n)=n\sum\limit 阅读全文
摘要:
https://scut.online/p/362 和LCA差不多,注意开大点不怕浪费。 include using namespace std; typedef long long ll; const int MAXN=1e5; int head[MAXN+1],nxt[2 MAXN+1],to[ 阅读全文
摘要:
https://www.luogu.org/problemnew/show/P3768 $F(n)=\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{n}ijgcd(i,j)$ 首先加入方括号并枚举g,提gcd的g: $\sum\limits_{g=1}^{n}g\su 阅读全文
摘要:
https://www.luogu.org/problemnew/show/P4861 把好像把一开始b==1的特判去掉就可以AC了。 cpp include using namespace std; typedef long long ll; inline int gcd(int a,int b) 阅读全文
摘要:
https://www.luogu.org/problemnew/show/P4449 $F(n)=\sum\limits_{i=1}^{n}\sum\limits_{i=1}^{m} gcd(i,j)^k$ 首先加方括号,枚举g,提g:($min$表示$min(n,m)$) $\sum\limit 阅读全文
摘要:
另一道数据范围不一样的题:https://www.cnblogs.com/Yinku/p/10987912.html $F(n)=\sum\limits_{i=1}^{n} lcm(i,n) $ $\sum\limits_{i=1}^{n} \frac{in}{gcd(i,n)} $ 枚举g,提n。 阅读全文