qqqingyi的博客

首先是n^2m的复杂度的最小割 果断超时了 。。网上一搜是需要转换成最短路的#include<iostream>#include<cstring>#include<queue>#define INF 0x3f3f3f3fusing namespace std;const int N = 410 * 410,M = N * 2;int head[N],to[M],last[M],c[M],cnt;void add(int a,int b,int c1

#include<iostream>#include<cstring>#include<queue>#include<algorithm>#define eps 1e-8#define INF 1e8using namespace std;const int N = 110,M = (110 * 2 + 1100) * 2;int head[N],to[M],last[M];double c[M];int cnt;void add(i.

#include<iostream>#include<cstring>#include<algorithm>#include<queue>#define INF 0x3f3f3f3fusing namespace std;const int N = 5e3 + 5e4 + 10,M = (5e3 + 5e4 * 3 + 10) * 2;typedef long long ll;int head[N],to[M],last[M],c[M].

思路是从左到右 从上到下 把 每一个连续的***XXX当作一个区域 然后 从上到下 从左到右 把 连续的 ***xxx当作一个区域 然后 区域对区域连边 跑最大流即可#include<iostream>#include<cstring>#include<algorithm>#include<queue>#define INF 0x3f3f3f3fusing namespace std;const int N = 2650,M = N * N

首先考虑ai / aj 是个质数 所以 ai对于 质数因子的个数 是 aj对于质因子的个数 多1 因为 ai 是 aj 的倍数所以 aj中包含的 ai一定包含 因为 ai / aj 是质因子 所以 不存在 aj / ak 是质因子 但是 ai / ak是质因子的情况 所以一定是个二分图 我们只需要 利用 质因子个数分组连边就行 然后跑一个最大费用最大流 但是题目需要我们找到 大于0的情况 因为我们的最大流最大费用流 每次找的是当前图的最大路 所以只需要判断 当找的路 * 个数 加上是否小于0 若 <

由题意可知一个人不可以同时修很多辆车 所以如果一个人修很多车最小的话 那一定有一个顺序就是 修第一辆车 第二辆车 第三辆车。。。。 修第一辆车的时候 第二辆 ~ 第n辆都在等第一辆修 所以 时间就是为 第一辆的时间 * n 第二辆的时候就是 第二辆的时间 * n - 1 以此类推#include<iostream>#include<cstdio>#include<queue>#include<cstring>#include<algorithm

由题目可知若想要一个队伍能够拿到冠军首先就是先让这个队伍拿到后续比赛所有的分然后将其他的比赛平均分给 其他队伍 并且他们的分不能大于这个队伍所以我们只需要将剩余比赛匹配给剩余队伍就行一开始我还想着去贪心 贪心贪着发现 还是得二分匹配去匹配最优那这个问题完全可以转换为 二分匹配去匹配最优解 如果全都匹配成功了那么这个队伍就可以成为冠军匈牙利的复杂度大概是n^3 点的个数大概为 3000 边大概为3000 所以 超时所以必须使用hk算法 或者 最大流最大流的话我们只需要将每次比赛当成一个点 源.