題目的大意是對乙個m行n列的網格進行q次塗色，給出每次塗色的範圍，求每次塗色後圖形的連通塊數量。
第一次做的時候直接暴力搜尋，然後果然超時了……
這是超時的**：
#include#include#includeusing namespace std;
int n,m,q;
int graph[1005][1005],vis[1005][1005];
bool able(int x,int y)
;int y[4]=;
struct query
q[10005];
int findx(int x)
//求最上級
bool able(int x,int y)
void deal(int i,int j)
bin[findx(num[x][y])]=findx(num[i][j]);
beauty--;
}}int main()
}//並查集初始化
memset(graph,0,sizeof(graph));
for(int i=1;i<=q;i++)}}
for(int i=1;i<=m;i++)
for(int k=0;k<4;k++)
bin[findx(num[x][y])]=findx(num[i][j]);}}
}memset(vis,0,sizeof(vis));
for(int i=1;i<=m;i++)
vis[findx(num[i][j])]=1;
beauty++;}}
ans[q]=beauty;
/*for(int i=1;i<=m;i++)
printf("\n");
}*/for(int k=q;k>=2;k--)}}
else}}
ans[k-1]=beauty;
}for(int i=1;i<=q;i++)
return 0;
}
2017多校聯合訓練補題
寫在前面 經過多校的一番洗禮後，深感自己是個智障.此處存放2017多校的補題記錄和各種總結 感想，希望和大家多多交流 about 戰鬥力等級 題目難度 標註 lv.0 區域賽簽到題難度，codeforces div2 ab lv.1 cf div2能穩定輸出兩題，能解決基本演算法的裸題。lv.2 r...
HZAU校賽補題PA 動態規劃
說來慚愧啊，那麼簡單的動態規劃簽到題我當時居然沒把狀態轉移方程給推出來 搞得自己變成三隊的了 題目傳送門 這題目要注意的地方我就放在注釋裡了 include include include include define maxn 100000 100 using namespace std int ...
2019杭電多校第五場補題
1001 fraction bx a mod p 可以轉換為 bx kp a.因為a的範圍是 0,b 則列出不等式 又因為1p x b k p x 1 frac frac frac xp k b x 1p 據說是乙個經典問題 給你a，b，c，d，求最簡分式x y frac yx 滿足a b x y ...