不想吃WA的咸鱼

摘要：在代码的第一行之前加上这样一句#define IOS ios_base::sync_with_stdio(0); cin.tie(0);然后在main()函数中使用 cin 和 cout 前先调用一次IOS即可实现加速效果#define IOS ios_ba... 阅读全文

posted @ 2018-03-15 21:05 不想吃WA的咸鱼阅读(151) 评论(0) 推荐(0) 编辑

摘要：在代码的第一行之前加上这样一句#define IOS ios_base::sync_with_stdio(0); cin.tie(0);然后在main()函数中使用 cin 和 cout 前先调用一次IOS即可实现加速效果#define IOS ios_ba... 阅读全文

posted @ 2018-03-15 21:05 不想吃WA的咸鱼阅读(1111) 评论(0) 推荐(0) 编辑

摘要：转载出处：ACM输入优化今天忽然遇见了一行很牛逼的代码：#pragma comment(linker, “/STACK:1024000000,1024000000”) 据说是手动加栈的，作为小白的我自然是只好各种查资料。然后牵扯到了很多基础概念，C、C++... 阅读全文

posted @ 2018-03-14 23:01 不想吃WA的咸鱼阅读(135) 评论(0) 推荐(0) 编辑

摘要：转载出处：ACM输入优化今天忽然遇见了一行很牛逼的代码：#pragma comment(linker, “/STACK:1024000000,1024000000”) 据说是手动加栈的，作为小白的我自然是只好各种查资料。然后牵扯到了很多基础概念，C、C++... 阅读全文

posted @ 2018-03-14 23:01 不想吃WA的咸鱼阅读(590) 评论(0) 推荐(0) 编辑

摘要：二分图的最佳完美匹配，也就是带权值的无向二分图中权值之和最大的完美匹配，整个图分为两个不相交的集合x和y，采用KM算法求解，也称匈牙利算法. 时间复杂度为O(n^3)typedef int type;//实际数据类型,一般是int或doubl... 阅读全文

posted @ 2018-03-14 20:35 不想吃WA的咸鱼阅读(369) 评论(0) 推荐(0) 编辑

摘要：二分图的最佳完美匹配，也就是带权值的无向二分图中权值之和最大的完美匹配，整个图分为两个不相交的集合x和y，采用KM算法求解，也称匈牙利算法. 时间复杂度为O(n^3)typedef int type;//实际数据类型,一般是int或doubl... 阅读全文

posted @ 2018-03-14 20:35 不想吃WA的咸鱼阅读(211) 评论(0) 推荐(0) 编辑

摘要：二分图的最大匹配算法模板，复杂度是O(V*E)，有关二分图匹配的算法详解趣写算法系列之–匈牙利算法const int maxn = 105;int k, m, n;int girl[maxn];//girl[i]等于第i个女生匹配到的... 阅读全文

posted @ 2018-03-14 16:00 不想吃WA的咸鱼阅读(129) 评论(0) 推荐(0) 编辑

摘要：二分图的最大匹配算法模板，复杂度是O(V*E)，有关二分图匹配的算法详解趣写算法系列之–匈牙利算法const int maxn = 105;int k, m, n;int girl[maxn];//girl[i]等于第i个女生匹配到的... 阅读全文

posted @ 2018-03-14 16:00 不想吃WA的咸鱼阅读(117) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://vjudge.net/problem/UVA-11865【题意】有一张n个顶点，m条边的有向图，根节点为0。每条边有两个权值，一个是费用c，一个是长度b。问在总费用不超过cost的情况下选出若干条边，使得n个点连通时... 阅读全文

posted @ 2018-03-13 23:37 不想吃WA的咸鱼阅读(160) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://vjudge.net/problem/UVA-11865【题意】有一张n个顶点，m条边的有向图，根节点为0。每条边有两个权值，一个是费用c，一个是长度b。问在总费用不超过cost的情况下选出若干条边，使得n个点连通时... 阅读全文

posted @ 2018-03-13 23:37 不想吃WA的咸鱼阅读(174) 评论(0) 推荐(0) 编辑