![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫比乌斯反演
文章平均质量分 51
Tearsゆ
破铜烂铁ACMer
展开
-
LCMs (莫比乌斯反演)
link记次数别用 map!!!!!我 wa烂了不知道哪里错了#include <bits/stdc++.h>using namespace std;#define int long long//typedef long long ll;typedef pair<int,int> pii;#define x first #define y second#define pb push_back#define inf 1e18#define IOS原创 2022-05-24 15:41:31 · 183 阅读 · 0 评论 -
acwing 215. 破译密码 (莫比乌斯反演+数论分块)
link思路我们需要了解一下莫比乌斯函数下来就是 我们如何在更优 的复杂度内求 a/i b/i我们可以想到 数论分块!!#include <bits/stdc++.h>using namespace std;#define int long long//typedef long long ll;typedef pair<int,int> pii;#define x first #define y second#define pb push_原创 2022-05-19 16:48:48 · 233 阅读 · 0 评论