題目大意：
題解：要求最優的錄取方案，網路流。
問每個人的排名至少上公升多少才能滿足期望，這個有二分性。二分+網路流判定，沒有加優化所以在某些**上會t。
**：
#include#include#include#include#define pi acos(-1)using namespace std;
struct node
node(double x,double i):x(x),i(i){}
node operator+(node a)
node operator-(node a)
node operator*(node a)
}a[300005],b[300005];
int rev[300005];
void fft(node *a,int n,int t)
bzoj5251 2018多省省隊聯測 劈配
直接網路流模擬即可ac。可持久化 暴力 90分，可持久化 二分 30分，暴力加邊 二分 100分。我也很無奈啊。ivan便漲紅了臉，額上的青筋條條綻出，爭辯道，memcpy也是可持久化 memcpy！oier的事，當然是可持久化！接連便是難懂的話，什麼 可持久化無旋treap套線段樹啟發式合併 什麼...
bzoj5251 2018多省省隊聯測 劈配
一年一度的綜藝節目 中國新 又開始了。zayid從小就夢想成為一名程式設計師，他覺得這是乙個展示自己的舞台，於是他毫不猶豫地報名了。題目描述 輕車熟路的zayid順利地通過了海選，接下來的環節是導師盲選，這一階段的規則是這樣的 總共n名參賽選手 編號從1至n 每人寫出乙份 並介紹自己的夢想。接著由所...
bzoj5250 2018多省省隊聯測 秘密襲擊
博主蒟蒻，目前還不會動態dp，所以下面說的是乙個並不優秀的暴力，我會補的！我們考慮按權值從大到小依次點亮每個點，相同權值可以同時點亮，每次點亮後，我們進行一次樹形揹包。處理出 f i j 表示i的子樹中有j個亮點的方案數，然後就ac了。有兩個小優化，乙個是將揹包的列舉上限設為min size x k...