标签 欧拉函数 下的文章:

4804: 欧拉心算 数论 欧拉函数
发表于: | 分类:Oi | 评论:0 | 阅读:157
省选上午的时候推得式子推出一坨反演然后不会写慌的yibi现在一看和反演一点关系都没有2333333 $\sum_{i=1}^n\sum_{j=1}^n {\phi(\gcd(i,j))}$ $\sum_{d=1}^n\phi(d)\sum_{i=1}^n\sum_...

阅读全文>>

BZOJ 2705: [SDOI2012]Longge的问题
发表于: | 分类:Oi | 评论:0 | 阅读:188
以后的题尽量都写写题解吧,便于以后总结 $ans = \sum{\gcd(i,N)}$ 然后我们枚举一个$t$满足$t|N$,其实就是莫比乌斯反演 然后问题就变成了$ans = \sum\limits_{t|N}t*\sum\limits_{i=1}^N{[\gc...

阅读全文>>

BZOJ 2226 sum of lcm 数论
发表于: | 分类:Oi | 评论:0 | 阅读:163
题目大意:给定n,求$LCM(1,n)+LCM(2,n)+...+LCM(n,n)$ 枚举$d=(i,n)$, 令F(n)为n以内与n互质的数之和 则$ans=\sum\limits_{d|n}\frac{d\times F(d)\times n}{d} =n\s...

阅读全文>>

Title - Artist
0:00

站点地图 网站地图
Copyright © 2015-2017 A simple Blog for wyx
Powered by Typecho自豪的采用Sgreen主题

TOP