原创 ZJOI2019 Day2 遊記

emmm,一直沒有更新不是因爲退役了自閉什麼的,只是單純比較懶。寫遊記很累的。 這次餘姚之旅中我似乎並沒有怎樣焦急和興奮,回想起來,我甚至比一試時要平靜得多。 是因爲挫折讓人有些長大了嗎? 二試講課時的臺下和羣內一如一試一樣充滿了興奮和喧譁

原创 析合樹

啃WC課件系列。 LCA講得很好了(雖然一些奇怪的定義讓人摸不着頭腦),爲了以後複習方便自己再整理下。 析合樹是用於連續段問題的比較通用的數據結構。 首先定義一下連續段:對於一個長度爲\(n\)的排列\(p\),如果對於一個區間\([l,r

原创 ZJOI2019 Day1 遊記

退役吧垃圾 考的再爛還是要把自己撿起來 如果不想讓自己的OI生涯就到這裏止步的話 就給我滾去拿剩下的300分吧 浙江省前十六,學校前五,day1比別人差一百多分。如果這樣還能進省隊的話,我就成爲傳說了吧。 而我想,成爲傳說。

原创 Codeforces Round #545 (Div. 1)

本來開頭兩道題寫得挺快的,然後第三題想了一會兒胡出一個scc計算gcd的做法,寫了一發憑藉信仰交了上去結果一發pp了?然後第四題沙雕了想了很久纔會,於是罰時瞬間變多。結果後面兩題都沒時間看了,賽後感覺e題考場上還是可做的... 最後自豪的成

原创 ZJOI2019 Day1 題解

想要繼續向前,就從克服內心的恐懼開始。 麻將 題意 在麻將中,我們稱點數連續的三張牌或三張點數一樣的成爲面子,稱兩張點數一樣的牌爲對子。一副十四張麻將牌的胡牌條件是可以分成四個面子和一個對子或者分成七個互不相同的對子。現在規定麻將牌的點數爲

原创 AtCoder WTF 2019 C2. Triangular Lamps Hard

題目鏈接 感覺這樣的題真的稱得上是鬼斧神工啊,\(\text{OI}\)中能多一些這樣的題目就太好了。 題意: 有一個二維的三角座標系,大概如圖所示(圖是從atcoder裏偷下來的): 座標系上的每個整點處都有一盞燈,初始時只有一盞燈亮着