日常訓練 20170602 Book

2021-08-02 05:56:55 字數 846 閱讀 1571

n

個人,

m組喜歡關係,2≤

n≤10000,0

≤m≤20000

,保證二元組 (x

,y) 不重複。每個測試點資料不超過

10 組。

不知所措,猜了乙個結論,只要每個點有入度出度就判 ye

s ,結果被出題人發現我這樣水過了資料,就加強了資料,把我卡成

30 分。題解是只要人與郵票能匹配就一定存在一種方案使得有解[完全不知道怎麼證的][辣雞猜結論][必要性解題]。結果就變成二分圖最大匹配了。。。

#include

const int n = 2e4 + 10;

const int m = 1e5 + 10;

const int inf = 1e9;

template void read (t &x)

int n, m, s, t, x, y, s, first[n], h[n], q[n];

struct edgemp[m];

void ins(int

x, int

y) ; first[x] = s;

mp[++s] = (edge) ; first[y] = s;

}bool bfs()

int dfs(int

x, int f)

h[x] = -1;

return used;

}int main()

if (legal)

printf("yes\n");

else

printf("no\n");

}return

0;}

日常訓練 20170602 Equation

題意 聽著自己美妙的曲子,小z進入了夢鄉。在夢中,小z彷彿又回到了自己縱橫考場的年代。在夢中,小z參加了一場考試,這場考試一共有 n 道題,每道題的最終得分都是乙個大於等於 0的整數。然而醒來後,小z忘記了自己每道題的得分。他只記得自己計算過 m 次一些題目的分數和,每道題都被計算過,並且只被計算過...

日常訓練 壓縮

巨大的文字往往令人頭疼,特別是文字內容有大量重複的情況下,巨大的文字不便於運輸和閱讀,於是我們提出了noip nonsense obivous index pattern 荒謬的顯然索引法 一種 有效的 壓縮文字的方法。noip壓縮後的格式很特別,乙個文字壓縮後由若干個單元組成,每個單元由3部分組成...

日常訓練 Tree

j 對於h u j 時間複雜度的證明也是比較經典了,每次列舉的是sz eu s zev 相當於每次從a,b 中各任選一點,它們的lc a 為 u 這樣的點對列舉不會重複,因此總的時間複雜度為o n2 include include include include include using name...