原创 【Diary】CSP-J 2019 遊記
CSP-J1 Day-1 寫13年的初賽題。感覺挺簡單。但是問題求解第二問數數數錯了，加上各種sb錯誤，只寫了八十幾分... 然後跑去機房問，那個相同球放相同袋子的題有沒有數學做法。 沒有。x CSP-J1 Day0 怪緊張的.. 晚上翻來
2019-11-18 13:55:34
1
原创 【題解】Luogu P2671 【求和】
因爲人傻常數大寫了一天的題目。 原題傳送門 題目意思另一種表達： 定義特殊二元組\((x,z)\)。 1.\(x<z\)。 2.\(x\)與\(z\)要麼都爲奇數要麼都爲偶數。 （即\(x \ mod \ 2 = z \ mod \ 2\)
2019-10-12 13:50:30
原创 【思緒】生日快樂
說學競賽有瓶頸期的話。。我瓶頸期可真是太長了。 所以還是不要有這種心理麻痹了。 回想這一年來，自己真的是不夠爭氣。luogu的刷題量停滯在199，別的OJ我估計加起來也沒多少題。。 還是太菜了啊。 有時會羨慕大家，有的人努力刷題刷爆題庫，有
2019-09-21 13:49:59
3
原创 BunnyOJ Test Round
\(BunnyOJ\)的測試賽。由\(@{T}\color{red}{sukimaru}\)和\(@{l}\color{red}{igen}\)舉辦。 \(A\)：根號 \(by\) \(ligen\) 給你一個數\(n\)，請將\(\sq
2019-08-10 13:58:43
原创 【模板】樹鏈剖分
慘了慘了我好喜歡這個算法嗚嗚嗚快超過\(MST\)了 樹剖涉及的知識：\(LCA\)（最近公共祖先/倍增），線段樹 已知一棵包含N個結點的樹（連通且無環），每個節點上包含一個數值，需要支持以下操作： 操作1： 格式： 1 x y z 表
2019-08-07 13:50:53
原创 51nod 1153 選擇子序列
51nod 選擇子序列 這道題是\(Bunny\)學長在給我們的模擬賽中的一道題。 食用單調棧，處理每個數\(a_i\)左右第一個比自己大的數的下標\(left_i\)，\(right_i\)，並且建兩條有向邊\((i,left_i)\)，
2019-08-07 13:50:53
原创 【比賽記錄+題解】CET
A題： 由於太菜而一直沒有AC。其實是一道01揹包。。最後才AC的 01揹包什麼的自己去了解就行了吧 因爲我\(DP\)太爛，所以不會\(DP\)的我也救不了了 #include <algorithm> #include <iostre
2019-08-07 13:50:53
原创 【Diary】JZSC（一期）及其之後的幾周
7月初接到姚老通知，7月8日去金中參加summer camp。 當時蠻驚訝的，也是驚喜。 這個學期剛開學不久的時候肝力異常充足。比起上個學期的我要好了很多。 上個學期剛開始內宿，還不是很習慣初中生活。平時大家晚修（七點）前基本都在宿舍，空餘
2019-07-28 13:57:36
1
原创 Luogu P4114 Qtree1
樹剖一好題。我心水了ww 題目描述 給定一棵n個節點的樹，有兩個操作： CHANGE i ti 把第i條邊的邊權變成ti QUERY a b 輸出從a到b的路徑中最大的邊權，當a=b的時候，輸出0 輸入輸出格式 輸入格式： 第一行輸入
2019-07-10 13:52:30
原创 Luogu P4116 Qtree3
題目描述 給出N個點的一棵樹（N-1條邊），節點有白有黑，初始全爲白 有兩種操作： 0 i : 改變某點的顏色（原來是黑的變白，原來是白的變黑） 1 v : 詢問1到v的路徑上的第一個黑點，若無，輸出-1 輸入輸出格式 輸入格式：
2019-07-10 13:52:30
原创 Luogu P2590 [ZJOI2008]樹的統計
P2590 [ZJOI2008]樹的統計 三種操作： I. CHANGE u t : 把結點u的權值改爲t II. QMAX u v: 詢問從點u到點v的路徑上的節點的最大權值 III. QSUM u v: 詢問從點u到點v的路徑上的節點的
2019-06-17 14:00:15
原创 【Contest】Nowcoder 假日團隊賽1 題解+賽後總結
比賽鏈接 通過順序：\(B\rightarrow D\rightarrow I\rightarrow J\rightarrow G\rightarrow H \rightarrow A \rightarrow K\rightarrow C\
2019-06-17 14:00:15
原创 【JSOI2008】最大值
【JSOI2008】最大值 樹狀數組裸題！動態（應該是）維護區間最值。 這道題的操作是直接在序列末尾添加數值，所以連\(push_down\)，以及建樹什麼的都不用了。。 這真是寫過的最簡短的一道\(seg_tree\)了2333 （似乎有
2019-06-17 14:00:15
1
原创 Luogu P2486 [SDOI2011]染色
P2486 [SDOI2011]染色 卡了我五天的題目。。是一道樹剖 一直RE查出來是無限遞歸，\(cur\)下標爆炸了。。 於是發現自己寫的判斷是邊界重合。然後慌的改成了包含區間。我好菜啊。 其實就是用線段樹維護區間的左右邊界顏色，上傳的
2019-06-17 14:00:15