A - Two Sets
CF468B Two Sets
題意：有兩個集合，要把一些數分到兩個集合中，若x在a集合中,那麼a-x在a集合中，b集合同理
題解：貪心題，對序列從小到大排序。令a>b,考慮a-x和b-x都存在（且可以匹配）的情況下一定是選擇a-x。
proof:
若選擇b-x,則a-x在集合b中，那麼b-(a-x)=x+(b-a)也在集合b中，發現x+(b-a)比x小，早就和a-x匹配了。
B - NP-Hard Problem
CF687A NP-Hard Problem
題意：判二分圖？？？
弱智題
C - Love Triangles
CF553C Love Triangles
題意：構造完全圖，有兩種邊（記為1，0），對於任意三個點之間的連邊為000或011,有一些邊已知，求方案數，對1e9+7取模
題解：顯然0邊是可以傳遞的，若a,b之間的邊已知為0,b，c之間也為0,則a,b,c之間一定都是0邊。所以先對他們縮點，縮完的連通塊內必須是0邊，不然無解。那麼現在有一些連通塊，我們只要判斷連通塊之間的關係。
有性質:令1邊為兩個聯通塊之間連邊，則連通塊之間無奇環。判掉另一部分無解。(手推一下發現一個環上的連通塊i與相隔一個的連通塊之間必然都是0邊)
把1邊也加入，令連通塊的個數為k，最後答案就是\(2^{k-1}\)
D - Maximize Mex
CF1139E Maximize Mex
題意：比較難以形容，還是去原題看吧
題解：二分圖好題。考慮並查集維護不好刪除，但好加入。於是離線詢問，把同學按照離開天數從大到小排序。同學的潛力值為左部點，社團為右部點，每次加邊，跑二分圖。一旦一個左部點匹配不了，這個點的編號就是當前答案
E - Vasya and Endless Credits
CF1107F Vasya and Endless Credits
題意：有一些貸款，選擇一個貸款i可以立即獲得a[i]，在接下來的b[i]天裡每天要還ki，一天最多借一個貸款，問獲得的最大價值
題解：考慮一個買貸款只有兩種情況，一種是還完，一種是沒還完。對於還完的貸款什麼時候借都不重要，對於沒還完的貸款需要知道貸款到獲得最大價值之間的天數。於是考慮dp,dp[i][j]表示買第i個貸款，還有j天獲得最大價值。那麼dp[i][j]可以由dp[k][j+1]轉移（0<=k<i）,但同時，我們可以選擇還完第i個貸款，這樣它不再受限於天數，可以放在開頭，於是dp[i][j]也可以由dp[k][j]轉移(0<=k<i)
F - Party
CF575C Party
題意：一張每部有 n 個點的完全二分圖（n 是偶數），每條邊有兩種權值，要求最大權完美匹配，滿足恰有n/2組匹配使用第一種權值，其餘n/2組匹配使用第二種權值。
題解：很粗暴，先dfs選每一個左部點用哪一個權值，再跑KM，就是有一點點卡常