Ark

这是一道最大匹配+二分答案的题目。首先，二分差值，上下界为0和最大值与最小值的差。然后匈牙利算法求能否匹配，可以的话减小差值，不能的话增加差值。代码：#include<cstdio>#include<cstring>#define maxn 101int n,l,r,mid,p;int w[maxn][maxn];int matc...

#include <bits/stdc++.h>using namespace std;inline void read(int &num){ char ch; num = 0; int flag = 1; while((ch=getchar()) < '0' || ch > '9')if(ch == '-') flag = -flag; while...

KM板题：#include <bits/stdc++.h>using namespace std;inline void read(int &num){ char ch; num = 0; int flag = 1; while((ch=getchar()) < '0' || ch > '9')if(ch == '-') flag = -flag;...

#include <bits/stdc++.h>using namespace std;const int MAXN = 1005;int n, m, e;int match[MAXN];bool g[MAXN][MAXN], vis[MAXN];bool dfs(int u){ for(int v = 1; v <= m; v++) ...

题意传送门题解兔子越多限制越大，所以字典序最小就肯定是最后一组尽量多。从后往前枚举加兔子，如果矛盾就分组。中间不能出现奇环，只能是一个二分图，用带权并查集动态判。要特判a+a=k^2的情况。CODE#include <bits/stdc++.h>using namespace std;typedef long long LL;const int MAXN = (1&...