狄利克雷卷积
文章平均质量分 54
Todobe
two funny foolish men
展开
-
狄利克雷卷积 【HDU5628】Clarke and math
题目大意: 给定f(1~n),求g(1~n)题目分析:(狄利克雷卷积) 狄利克雷卷积: 狄利克雷卷积满足:交换律,结合律,分配率等性质(和乘法是一样的)。我们设函数g(i)=1 如果k==1,则 i 的答案为:(f * g)(i)=∑(d1 | n )f( d1 ) 如果k==2,则 i 的答案为:((f * g) * g)(i)= ∑(d1 | n)∑(d2 | d1) f(d原创 2017-04-04 13:54:59 · 1194 阅读 · 0 评论 -
bzoj3601 一个人的数论 莫比乌斯反演+高斯消元
题目大意: 设fd(n)代表n以内与n互质的数的d次幂的和。 给出n和d,求fd(n)。题目分析: 围观题解. 数论渣渣表示orz……代码如下:#include <cstdio>#include <algorithm>#include <iostream>#define N 120using namespace std;typedef long long LL;const int原创 2017-06-23 16:26:04 · 491 阅读 · 0 评论