題意：
給出 n 個 a,b 對，有三種運算子 + 、- 、* 。要你給出每對 a, b 指定運算子，使得最後 n個答案都不相同。
tags：
真是該退役了，寫個二分匹配都寫這麼久 -_-
離散化，建個圖跑匹配就好了。。也可以網路流
// gym 101485e
#includeusing namespace std;
#pragma comment(linker, "/stack:102400000,102400000")
#define rep(i,a,b) for (int i=a; i<=b; ++i)
#define per(i,b,a) for (int i=b; i>=a; --i)
#define mes(a,b) memset(a,b,sizeof(a))
#define inf 0x3f3f3f3f
#define mp make_pair
#define pb push_back
#define fi first
#define se second
typedef long long ll;
const int n = 2505, m = 1000005;
const ll inf = 1e13;
int n;
ll a[n], b[n];
vector< int > g[m];
map< pair, pair> mp;
int match[m]; bool used[m];
bool dfs(int u)
return false;
}bool solve()
return true;
}ll c[n]; int cnt=0;
int get_id(ll x)
int main()
sort(c+1, c+1+cnt);
cnt = unique(c+1, c+1+cnt) - (c+1);
rep(i,1,n)
if(!solve()) puts("impossible");
else
}return 0;
}
二分 二分匹配
給了乙個矩陣 n行m列 選n個數 要保證這n個數不在同行同列，計算出第k大的數最小 二分答案，然後我們對於每個a i j mid的我們就i和j建立一條邊 然後二分求最大匹配必須大於等於n k 1 因為是第k大 而不是第k小 坑了好久才發現 include include include includ...
二分匹配演算法
匈牙利演算法求二分匹配 下 include includeusing namespace std int v 頂點數 vectorg max v 圖的鄰接表表示 int match max v 所匹配的頂點 bool used max v dfs 中用到的訪問標記 向圖中增加一條連線 u 和 v 的...
過山車 （二分匹配）
rpg girls今天和大家一起去遊樂場玩，終於可以坐上夢寐以求的過山車了。可是，過山車的每一排只有兩個座位，而且還有條不成文的規矩，就是每個女生必須找個個男生做partner和她同坐。但是，每個女孩都有各自的想法，舉個例子把，rabbit只願意和xhd或pqk做partner，grass只願意和l...