t1
【題目大意】
【吐槽】
這題出得神坑，直把人往tarjan上帶。
正解如下：
其實那個交換方式只是嚇唬人的。
對於每一種分配方案，我們都可以構造出一種交換方案達到這樣的效果。
所以就是判斷能不能給每個人分配一枚他喜歡的郵票。
二分圖匹配，左邊是人右邊是郵票，每個人向喜歡的郵票連邊，求是否存在完備匹配。
#include#include#include#include#include#include#includeusing namespace std;
#define file "book"
#define maxn 20010
#define inf 1000000000
#define up(i,j,n) for(int i=j;i<=n;++i)
#define dn(i,j,n) for(int i=j;i>=n;--i)
struct nodee[maxn*4];
int n,m,s,t,len,link[maxn],q[maxn],level[maxn];
void insert(int x,int y,int v)
bool bfs()
} }return level[t]>=0;
}int maxflow(int x,int flow)
inline ll read()
while(isdigit(ch))
return x*f;
}}using namespace init;
ll n,m,t,sum[maxn],id[maxn],c[maxn],d[maxn],iv[maxn],inv[maxn],vis[maxn],use[maxn],delt[maxn],frac[maxn],up[maxn];
ll get(ll a,ll b)
ll fast(ll a,ll b)
void pre()
int main()
t=read(); ll lim=1<
考試總結 CQOI2017 考試總結
再奮鬥一年，爭取ak noip2016 cqoi2017 這是去年我立的flag。看考場，電腦挺快，而且配置和評測機一樣，可以放心的在自己的電腦上卡常測試啦，好評。碼了一道fft的題，沒網只好拷著回家交，鍵盤蜜汁小，enter佔據了兩行，旁邊還有關機按鈕。座位安排奧妙重重，和巴蜀dyf大神坐在一起。...
MBA考試總結
終於考完了 mba入學統考，兩年來參加了兩次，感覺還是挺辛苦和有壓力的。第一年沒有通過是因為之前了解太遲，大概準備了 20天左右，最後還是功成垂敗。09年其實也一直沒有心情複習的，逼到最後的 20天，狠了一把勁，還是狠狠的複習了幾天，貌似今年應該可以通過了。總結經驗如下 1 如果你決定去做一件事，請...
2016 7 14考試總結。
今天的考試，總的來說不難，但是考得很差，簡直 從中暴露出對知識的掌握不牢固，練習不夠等問題。1.求 方程x1 2x2 nxn m的所有非負整數解 x1,x2,xn 的個數。這個題目在加上取餘運算後就是乙個貨幣系統的問題。也就是揹包。難以接受自己連這是個揹包問題都沒看出來。3 2.其實邪狼王的貪婪也很...