杜教筛
henucm
那就再努力一点吧
展开
-
51Nod 1244 莫比乌斯函数之和 杜教筛
传送门 大佬博客 很详细 #include<iostream> #include<cstring> #include<cmath> #include<cstdio> #include<algorithm> #define ll long long using namespace std; const int maxn=4641590...原创 2019-08-06 11:07:40 · 438 阅读 · 0 评论 -
BZOJ4916 神犇和蒟蒻 杜教筛
传送门 第一问的答案毫无疑问肯定是1(wow~ ⊙o⊙),毕竟除了i=1以外质因子的幂次一定大于等于2。 第二问 我们把它与id求卷积,发现形式就是n^2。 由狄利克雷卷积 知 所以有: #include<bits/stdc++.h> using namespace std; #define ll long long const int maxn=1e6+10; c...原创 2019-08-26 16:30:48 · 420 阅读 · 0 评论 -
hdu 6706 huntian oy 杜教筛
传送门 思路: 打表发现 题意可转换成 (a,b互质) 求 与他互质的和为,因为i对应n−i 杜教筛看这里原创 2019-08-26 17:58:10 · 483 阅读 · 0 评论