From 6f251502c707867a087e3e5cea29a83f10075144 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E9=BB=84=E6=B5=B7?= <10402852@qq.com> Date: Fri, 15 Dec 2023 11:27:13 +0800 Subject: [PATCH] 'commit' --- TangDou/AcWing/RongChi/HDU2204_2.cpp | 16 ++-------------- 1 file changed, 2 insertions(+), 14 deletions(-) diff --git a/TangDou/AcWing/RongChi/HDU2204_2.cpp b/TangDou/AcWing/RongChi/HDU2204_2.cpp index d51cca1..55bac93 100644 --- a/TangDou/AcWing/RongChi/HDU2204_2.cpp +++ b/TangDou/AcWing/RongChi/HDU2204_2.cpp @@ -3,18 +3,9 @@ using namespace std; #define int long long #define endl "\n" const int N = 110; -/* -10 -36 -1000000000000000000 -4 -9 -1001003332 -*/ // 筛法求莫比乌斯函数 -int mu[N], sum[N]; -int primes[N], cnt; +int mu[N], primes[N], cnt; bool st[N]; void get_mobius(int n) { mu[1] = 1; @@ -30,12 +21,9 @@ void get_mobius(int n) { mu[t] = 0; break; } - mu[t] = mu[i] * -1; + mu[t] = -mu[i]; } } - // 维护u(x)前缀和 - // 这玩意有啥用? - for (int i = 1; i <= n; i++) sum[i] = sum[i - 1] + mu[i]; } signed main() {