題外 忽然想起去年的HNOI2015總結里好像引了一句詩: 此情可待成追憶,只是當時已惘然。 Day0 唔,感覺不知道想些什么,只是覺得其實還沒有做好准備,想學的東西學的倉促,想復習的東西,也只能看一看。 感覺省選來的太突然,太快了... 但是一直告訴 ...
HNOI 最小公倍數 分塊 並查集 看到這種不能用數據結構 實際上是可以用K D Tree的 維護的題目就應該想到分塊然后使用並查集維護連通性和一個連通塊中的 maxa , maxb 啊QAQ 為了區分詢問的 ab 與邊權的 ab ,詢問的 ab 描述變為 AB 對於所有邊按照 a 從小到大排序並 sqrt M 分塊。設第 i 塊的左右端點為 l i,r i ,那么在詢問中找出 A in a l ...
2019-02-20 19:32 14 232 推薦指數:
題外 忽然想起去年的HNOI2015總結里好像引了一句詩: 此情可待成追憶,只是當時已惘然。 Day0 唔,感覺不知道想些什么,只是覺得其實還沒有做好准備,想學的東西學的倉促,想復習的東西,也只能看一看。 感覺省選來的太突然,太快了... 但是一直告訴 ...
將邊按$a$從小到大排序,每$\sqrt{m}$個取一個關鍵點。 對於每個關鍵點,將這個點之前的邊以及要在這個關鍵點回答的詢問按$b$排序。 依次加入這個關鍵點之前的每條邊,用並查集維護每個連通塊 ...
HNOI2019游記 Day0 這么快啊,明天就是省選了。 說真的,從高一到高二,完完全全是兩種不一樣的心態吧。高一的時候總覺得明年還有一年,是相當放松的,對於結果無所謂。到了高二再說沒有壓力全是假的,畢竟是決定一切的比賽了。所以當聽到初三、高一的說着“要退役了”,心里很不是滋味。到了現在 ...
\(HNOI2019\)游記 我的第一篇游記誒,得好好打鴨。 大概解釋一下之前的簽名?不清楚啊,也就是把一些感觸理一下吧。 \(P\)系列給我的感觸挺深的。不過相比之下還是最喜歡\(mona\)! 我相信\(mona\)會一直陪伴着我的。 每一個"愚者"都有一個屬於自己的"魔術師 ...
Day -2 瞎復習,然后效率賊低 Day -1 繼續復習,然后寫了一些小板子 結果不知道為什么后面就沒心思gxxl hhh gzybztl 感覺有點虛了qwq Day 0 稀里糊塗的 ...
其實是聯合省選。 前言 到現在才來發……可能是前幾天還沒有把心情調整過來。 不想寫得太沉重,畢竟自己還是進了,作為OIer,相信大家也都知道OI的無奈吧。 我們的任務還沒有完成。之后我們還需要重新 ...
退役了。 ...
也許,這就是一場夢吧 進行無數次演算,還是難逃既定的命運 ...... \(\large\mathcal{-II}\) 在無盡的輪回中,我所追求的究 ...