摘要：#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 ... 阅读全文

摘要：Maximize Mex 离线之后把删数变成加数， 然后一边跑匈牙利一遍算答案。 阅读全文

摘要：因为只有奇偶之间有操作， 可以看出是二分图， 然后拆质因子， 二分图最大匹配求答案就好啦。 阅读全文

摘要：这种两个人轮流走，不能走 走过的格子的大都是二分图博弈。。。 阅读全文

摘要：求最长反链裸题 补充一点知识。。 链 : D 中的一个子集 C 满足 C 是全序集 及C中所有元素都可以比较大小 反链 : D 中的一个子集 B 满足 B 中任意非空子集都不是全序集 即所有元素之间都不可以比较大小 链覆盖 : 若干个链的并集为 D ，且两两之间交集为 ∅ 反链覆盖 : 若干个反链的 阅读全文

摘要：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... 阅读全文

摘要：题目大意： 给你n个数字， 定义不连贯值为， max(abs(a[ i ] - b[ i ])) ，现在让你把m个新的数字插入n + 1 个空位中，使得不连贯值最小。 思路：二分不连贯值， 每次进行二分图匹配， 注意进行二分图匹配的时候需要加入虚拟的点，因为这n + 1个空位中有些点是必须加数字的。 阅读全文