随笔分类 -  二分图匹配

摘要:#pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize(4) #include #define LL long long #define LD long double #define ull unsigned long long #define fi first #define se second #define ... 阅读全文
posted @ 2019-08-02 16:45 NotNight 阅读(111) 评论(0) 推荐(0)
摘要:Maximize Mex 离线之后把删数变成加数, 然后一边跑匈牙利一遍算答案。 阅读全文
posted @ 2019-03-22 19:34 NotNight 阅读(444) 评论(0) 推荐(0)
摘要:因为只有奇偶之间有操作, 可以看出是二分图, 然后拆质因子, 二分图最大匹配求答案就好啦。 阅读全文
posted @ 2019-02-03 23:51 NotNight 阅读(91) 评论(0) 推荐(0)
摘要:这种两个人轮流走,不能走 走过的格子的大都是二分图博弈。。。 阅读全文
posted @ 2018-08-11 17:08 NotNight 阅读(145) 评论(0) 推荐(0)
摘要:求最长反链裸题 补充一点知识。。 链 : D 中的一个子集 C 满足 C 是全序集 及C中所有元素都可以比较大小 反链 : D 中的一个子集 B 满足 B 中任意非空子集都不是全序集 即所有元素之间都不可以比较大小 链覆盖 : 若干个链的并集为 D ,且两两之间交集为 ∅ 反链覆盖 : 若干个反链的 阅读全文
posted @ 2018-05-07 20:08 NotNight 阅读(132) 评论(0) 推荐(0)
摘要:1 #include 2 #define LL long long 3 #define fi first 4 #define se second 5 #define mk make_pair 6 #define pii pair 7 8 using namespace std; 9 10 const int N=2000+7; 11 const int M=1e4+7; 1... 阅读全文
posted @ 2018-05-07 16:00 NotNight 阅读(115) 评论(0) 推荐(0)
摘要:题目大意: 给你n个数字, 定义不连贯值为, max(abs(a[ i ] - b[ i ])) ,现在让你把m个新的数字插入n + 1 个空位中,使得不连贯值最小。 思路:二分不连贯值, 每次进行二分图匹配, 注意进行二分图匹配的时候需要加入虚拟的点,因为这n + 1个空位中有些点是必须加数字的。 阅读全文
posted @ 2018-04-26 15:14 NotNight 阅读(185) 评论(0) 推荐(0)