Coldfresh的博客

keeeeeep!~

排序:
默认
按更新时间
按访问量

【51nod】Gcd and Phi(反演)

基准时间限制:2 秒 空间限制:131072 KB 分值: 320 F(n)=∑ni=1∑nj=1ϕ(ϕi,ϕj)F(n)=∑i=1n∑j=1nϕ(ϕi,ϕj) F(n)=∑_{i=1}^n∑_{j=1}^nϕ(ϕ_i,ϕ_j) 其中 ϕ 表示欧拉函数。欧拉函数ϕn 是不超过n的数中与n互质...

2018-08-28 21:23:04

阅读数:53

评论数:0

【2018 Multi-University Training Contest 10】Calculate(莫比乌斯反演)

Problem Description Given A, B, C, Calculate Where φ(n) denotes the number of positive integers ≤ n that are relatively prime to n. Input The f...

2018-08-24 18:59:17

阅读数:58

评论数:0

【2018 Multi-University Training Contest 7】GuGuFishtion(莫比乌斯反演)

Problem Description题目链接 Today XianYu is too busy with his homework, but the boring GuGu is still disturbing him!!!!!! At the break time, an evil id...

2018-08-13 18:05:47

阅读数:116

评论数:0

【2018 Multi-University Training Contest 6】bookshelf(莫比乌斯反演)

Problem Description Patrick Star bought a bookshelf, he named it ZYG !! Patrick Star has N book . The ZYG has K layers (count from 1 to K) and th...

2018-08-12 20:31:45

阅读数:36

评论数:0

莫比乌斯反演问题若干

因为接触到了积性函数的线性筛的问题,之前有过类似问题但是不够系统,所以想把遇到过的所有的反演问题的问题记录一下。 问题1: 求ans=∑aN∑bMgcd(a,b)ans=∑aN∑bMgcd(a,b)ans=\sum_a^N\sum_b^Mgcd(a,b) 这个问题比较经典啦。 设f(d)为...

2018-03-30 12:41:51

阅读数:189

评论数:0

17年ACM/ICPC亚洲区域赛现场赛乌鲁木齐站(D题和K题)

这次在乌市现场赛的关键是D题和K题,就这两个问题来实际探讨一下。 就比赛前一刻,我突然想起前1到n的平方和1到n的平方和,然后我问东东通向公式是多少,最后我还是想起来,但是没想到,在比赛的时候还真的用着了。这是题外话,咳咳。 由于题目资源放在计蒜客平台上,而且要到明年2月才开放...

2017-12-16 22:50:59

阅读数:431

评论数:0

TrickGCD HDU - 6053(莫比乌斯函数与容斥的关系)

You are given an array AA , and Zhu wants to know there are how many different array BB satisfy the following conditions? 1≤Bi≤Ai For each pair( l ...

2017-10-22 15:26:28

阅读数:108

评论数:0

Gcd表中的质数 51Nod - 1192 (莫比乌斯反演)

有一个M * N的表格,行与列分别是1 - M和1 - N,格子中间写着行与列的最大公约数Gcd(i, j)(1 <= i <= M, 1 <= j <= N)。 例如:M = 5, n = 4。1 2 3 4 5 1 1 1 1 1 1 2 1 2 1 2 1 3...

2017-10-21 01:48:07

阅读数:135

评论数:0

最小公倍数之和 V2 51Nod - 1190(莫比乌斯反演)

给出2个数a, b,求LCM(a,b) + LCM(a+1,b) + .. + LCM(b,b)。 例如:a = 1, b = 6,1,2,3,4,5,6 同6的最小公倍数分别为6,6,6,12,30,6,加在一起 = 66。 由于结果可能很大,输出Mod 10^9 + 7的结果。(测试数据为...

2017-10-19 15:57:41

阅读数:99

评论数:0

能量采集 HYSBZ - 2005(莫比乌斯)(详细过程推导)

栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后, 栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐,一共有n列,每列 有m棵,植物的横竖间距都一样,因此对于每一棵植物,栋栋可以用一个坐标(x, y)来表示,...

2017-08-11 16:39:54

阅读数:418

评论数:0

莫比乌斯反演与莫比乌斯函数

自己摸索了这么久 感觉是可以总结了(如果不是因为多校我应该不会接触这个吧),这个结论性比较强,我基本把所有需要证明或者是比较隐晦的中间过程都证明了一遍。其实知道怎么用就行了,但是证明过程中的一些技巧值得思考和体会。 设有函数F(x)和f(x),其定义域在正整数范围内,其之间存在着如下给定关系: ...

2017-08-10 00:15:58

阅读数:591

评论数:0

莫比乌斯函数模板

#include<cstdio> #include<algorithm> #include<cmath> #include<iostream> #include<stack> #include<vector> #include...

2017-08-04 16:18:36

阅读数:297

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭