levill

摘要： A：水题： #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL,int> pii; const int N = 2e5+5; const int M = 1e6+5; const LL 阅读全文

该文被密码保护。 阅读全文

摘要： 莫比乌斯函数的重要性质： mu[ij] = mu[i] * mu[j] // gcd(i,j) = 1 mu[ij] = 0//gcd(i,j) != 1 然后就可以推了。 推到：$ans = \sum_{i = 1}^{n} \mu (i) \sum_{j = 1}^{n} \mu (j) \su 阅读全文

摘要： 看到题目想了一会感觉就是二分图的方向，但是这个图的建模抽象了好久。 后面我直接对等于1的行列连边，就发现了这样连边是合法的。且需要明白的是交换行的操作实际上是和交换列等价的，所以我们只需要去交换列判断是否成立即可 对于每个行i，我们要找到一列能使他这一行的第i列为1，那么仔细思考之后发现，其实就是找 阅读全文

摘要： 蛮经典的带权并查集问题。 一开始向顶上维护从上往下的排名但是wa了，不知道为什么。 后面改成向下维护了。因为对于堆底，它的ans都是0，然后在路径压缩时更新即可。 这里有两个细节，首先路径压缩不会重复去加，因为一次合并之后fa[x]就是堆底了，且堆底的ans = 0，这样之后加的都是0了。 第二就是 阅读全文

摘要： A：签到题，排序之后判断一下即可 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 5e6 + 5; const LL Mod = 1e9 + 7; #define INF 1e9 #de 阅读全文

摘要： 好题： #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 5e6 + 5; const LL Mod = 1e9 + 7; #define INF 1e9 #define dbg(x) c 阅读全文

该文被密码保护。 阅读全文

摘要： 杜教筛：算是筛法里特别实用的一个算法吧，复杂度是亚线性。 前置知识： 积性函数：对于函数f,如果满足f[1] = 1,且当p,q互质时，满足f[p * q] = f[p] * f[q]，那么这个函数即为积性函数。 当p,q不互质时都满足f[p * q] = f[p] * f[q]，那么这个函数即为完 阅读全文

摘要： 杜教筛的模板题： 推出式子就可以了。 具体的怎么推放到杜教筛里讲。 这题主要常数卡得厉害，把预处理的范围开大后冲过去了 还有两种情况，n * (n + 1) 可能会爆long long。 然后r = 2147483647时，L + 1就爆int了，所以也要特判。 #include<bits/stdc 阅读全文