CSP2019 題解 D1T1 格雷碼(code) 題目傳送門 https://loj.ac/problem/3208 題解 按照題意模擬就可以了。 對於第 \(i\) 位，如果 \(k \geq 2^i\) 那么這一位就是 \(1\)，然后把 \(k\) 變成 \(2^{i ...

D1T1 code 簽到題，大家都會。 可以從高位往低位確定，如果遇到 \(1\)，則將排名取反一下。 注意要開 unsigned long long。 D1T2 brackets 簡單 ...

題面 這是一道典型的部分分啟發正解的題。 所以我們先來看兩個部分分。 Part 1 菊花圖 這應該是除了暴力以外最好想的一檔部分分了。 如上圖（節點上的數字已省略），如果我們依次刪去邊(2) ...

本題當然可以通過大力討論每棵子樹的size的大小關系，然后用各種數據結構暴力維護。但是我更傾向於用一種更為性質的做法。 首先講一下我在考場上想到的做法（沒寫）。就是考慮換根，在換根的過程中計算每一條 ...

day ? 初賽好像還挺簡單的，沒考太多要背的題，錯了一個編譯器的用處和並查集的 siz 的值域（不仔細檢查的后果），發現 ZJ 一堆 ak 初賽的... （初賽改成全選擇題后果然變簡單了）？ ...

CSP2019游記 Day -inf 因為初賽比去年好多了，很穩的進入了初賽（雖然 sb 錯了兩個）。 Day -5~-1 瘋狂頹廢，期中考試爆炸以后調整了一下心態，做了做學校的模擬賽增加了一些信心。 Day 0 早上看戀愛番，下午動車上看了很長時間的 FZ，晚上玩完《純白 ...

先開坑，等成績出來再填吧。 洛谷自測458（100+100+10+84+64+100），雖說1分也沒少，d2t3甚至還比我想象的跑得更快，但還是該感嘆自己有些老了，一些從前能想到的東西，現在想不到了 ...

本來要寫退役記的，結果退役失敗了，所以 非常抱歉，這篇文章鴿了 ...