摘要: 狄利克雷卷积与莫比乌斯反演 主要内容 数论函数 狄利克雷卷积 积性函数 莫比乌斯反演 数论分块 数论函数 数论函数是一类定义域是正整数的函数,可以类比数列。 加法,数乘比较简单,略过。 狄利克雷卷积 定义两个数论函数的狄利克雷卷积为 \(*\)。 若 \(h = f * g\) 则: \[h(n) 阅读全文
posted @ 2024-05-22 21:35 DeepSeaSpray 阅读(8) 评论(0) 推荐(0) 编辑
摘要: P1447 [NOI2010] 能量采集 的代码 #include<bits/stdc++.h> using namespace std; const int maxn=1e5; #define int long long int n,m; int N,ans; bool vis[maxn+5]; 阅读全文
posted @ 2024-05-22 21:34 DeepSeaSpray 阅读(1) 评论(0) 推荐(0) 编辑