= =我承認我寫網路流寫瘋了
= =我承認前面幾篇博文都是扯淡，我寫的是垃圾dinic（根本不叫dinic）
= =我承認這道題我調了半天
= =我承認我這道題一開始是t的，後來換上真正的dinic才過
= =我承認我還沒理解dinic
= =我承認我一直到處改最後才發現輸入順序錯了
= =我承認我已經瘋了
= =我承認我寫我承認上癮了
回正題：這道題建圖比較基礎（但終於不是板題了），對於每個任務和每一天都建乙個點（感覺把任務拆成若干點還能寫二分圖匹配），然後限制流量，然後判斷是否滿了
1 #include 2#define inf 2147483647
3int n,m,n,need,p,q,o,zl,h,t,t,tt,ans,fir[1005],nex[600000],to[600000],flo[600000],d[1005],l[1005
];4 inline int min(int p,int q)
5 inline void add(int p,int q,int o)
7int dfs(int now,int flow,int
sum)816
bool
bfs()
1725
intmain()
2636
for(int i=1;i<=500;i++)
37 add(i+n,n+501
,m);
38for(ans=0;bfs();ans+=dfs(0,inf,0
));39 printf((ans==need)?"
case %d: yes\n\n
":"case %d: no\n\n
",tt); 40}
41return0;
42 }
bzoj3572 虛樹學習筆記
例題 bzoj3572 洛谷p3233 如果，只是考慮每個點被誰控制的話，用兩個dfs就能夠搞定了。可是這題n和q都很大，只有 m sum m m相對較小，因此我們應該考慮一種基本上只跟詢問點有關的演算法。那就是虛樹。現在我們有若干詢問點，一棵以1為根的樹。為了能夠將詢問點按照原本的樹上路徑連成一棵...
虛數 BZOJ3572 HNOI2014 世界樹
給出一顆樹，每次選中m個點，對於樹上任意乙個點，會被其最近的乙個選中點包含 相同有編號小優先 求每個選中點包含了多少個點。之前寫過兩次都沒寫部落格。結果複習板題的時候，連題意都不知道。方法就是虛數板子 include include include include define sf scanf d...
GDKOI2014 JZOJ3572 基因模式
給定乙個模板串 t 字符集為。有 q 個詢問，每次給出乙個串 s，字符集也只是上面四個字母，還會給定字符集中某些字母的奇偶性限制，詢問 s 中一共有多少個子串滿足以下兩個條件 這個串是 t 的乙個子串 對於給定了奇偶性限制的字母，該串中中該字母出現的次數奇偶性要滿足這個限制1 t 105,s 105...