noip膜你賽day2 總結

2021-08-04 07:23:52 字數 587 閱讀 8352

先膜拜一遍gen4512大牛

然後是總結:

第一題,沒有選擇線段樹,因為我並沒有想到要去驗證azui具有結合律,不過交換率倒是去驗證過,

很顯然失敗了,但後面我找到乙個規律,於是字首和直接搞定。成功ac。後來發現這道題的運算法則叫『同或』,相同為1,相異為0

對於這種題,定義了一種新的運算,我認為,突破點在於找規律,結合律啊,交換律啊,以及其他什麼特殊的規律。

第二題,這道題有點毒瘤啊,神犇覺得題解上的滿分做法是錯的,80分的做法應當是正解,但是這樣的話,時間複雜度簡直搖搖欲墜啊

但是資料有點兒水,貌似是可以卡過去的。不過,zjx大神把正解證出來了。。。。

本人呢,頭腦發熱,想到這道題有點像最小生成樹,於是。。。。本來可以用dfs或bfs判斷的聯通圖,我竟然用的是最小生成樹,而且

二分的時候我竟然二分的是10的9次方,而不是下標,於是本來乙個logm變成了log10^9,炸掉。。。。

這個經歷告訴我,不作死就不會死,以後如果實現難度相差無幾,一定要保證時間複雜度最小。。。。

第三題,優化複雜,要用set,果斷暴力,拿到30分,回頭搞第二題,拿到80分,還是挺開心的(我就暫且忽略掉我的做法本來是能ac的了)

noip膜你賽day2第一題

題意 有乙個由0和1組成的陣列,定義一種新運算azui,1 azui 1 1,1 azui 0 0,0 azui 1 0,0 azui 0 1,給出乙個長度為n的該陣列,以及m個查詢l,r,表示將區間 l,r 從l乙個乙個azui到r的值。題解 額,先說說稍微複雜一點的做法,可以發現,這個azui運...

noip膜你賽day2第二題 小G的煩惱

題意 有n座城市,m條雙向的航線連線它們,每一條航線有兩個值,分別是p,q,假設你付出x,y的花費那麼對於所有滿足p x q y的航線,都可以免費乘坐 其實題目本身來說是有乙個小彎的,就是說如果你付出的x,y並不能讓你乘坐那條航線,你也可以額外付這一條航線錢,但顯然,這是不優的 求最小花費 有自環和...

day2知識總結

知識總結 1.變數 程式執行期間,內容在一定範圍之內可以發生改變的量。2.如何使用變數 a 乙個步驟 資料型別 變數名稱 資料值 b 兩個步驟 資料型別 變數名稱 變數名稱 資料值 3.識別符號 見名知意。類名稱每個單詞首字母大寫 變數名稱第乙個單詞首字母小寫,從第二個單詞開始首字母大寫。4.資料型...