随笔分类 -  *数学---杜教筛

摘要:function HDU - 5608 题意:典型的莫比乌斯反演就不用说了。。。 公式不会推,看的题解=_= 链接 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 const ll mod = 1e 阅读全文
posted @ 2017-10-05 15:28 yijiull 阅读(200) 评论(0) 推荐(0)
摘要:欧拉函数之和 51Nod - 1239 预处理2/3 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 const int maxn=5e6+5; 5 const int mod = 10000000 阅读全文
posted @ 2017-10-02 02:03 yijiull 阅读(180) 评论(0) 推荐(0)
摘要:莫比乌斯函数之和 51Nod - 1244 题意: 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 const int maxn=1e7+5; 5 int mu[maxn], pri[maxn]; 阅读全文
posted @ 2017-10-01 23:50 yijiull 阅读(158) 评论(0) 推荐(0)