weixin_43870114的博客

题解 就是并查集判断，是否存在环，若存在则不符合题意 #include <iostream> #include<algorithm> #include<cstring> using namespace std; const int N=1e6+10; int pre[N]; //每个结点 int ranks[N]; //树的高度 int vi...

#include<bits/stdc++.h> using namespace std; const int N = 200043; int p[2][N];//用二维数组存0和1 int siz[2][N]; int get(int x, int c)//获得根节点的数字 { if(p[c][x] == x) return x; return p[c][x] =...

容斥原理的应用 正难则反，合取式 的情况不好求，就转化为求解 总数-容斥 小y的质数 题解：容斥原理 #include<bits/stdc++.h> #define mp make_pair using namespace std; typedef long long ll; typedef pair<int, int> pii; typedef pair<ll,...

#include &lt;iostream&gt; using namespace std; #define N 105 int pre[N]; //每个结点 int ranks[N]; //树的高度 //初始化 void init(int n) //对n个结点初始化 { for(int i = 1; i &lt;=n; i++){ pre[i] ...