本題當然可以通過大力討論每棵子樹的size的大小關系，然后用各種數據結構暴力維護。但是我更傾向於用一種更為性質的做法。 首先講一下我在考場上想到的做法（沒寫）。就是考慮換根，在換根的過程中計算每一條邊刪去后得到的兩棵子樹的重心， 由於重心的一些性質，如果我們把以點v的所有兒子為根的子樹的重心求 ...

考前一天晚上失眠.......(其實主要不是因為考試的原因) 很幸運,我們學校就是一個考點,本場作戰,應該有一點加持吧. 上午在家復習,看到一篇關於PN532模擬小米手環加密卡的文章,於是, ...

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

按照CSP題目順序來寫 格雷碼 不難發現答案可以遞歸找到,然后每一次做即可. 代碼 括號樹 簡單題,直接在樹上搞一個棧然后回溯即可. 括號樹nmsl 代碼 樹上的數 咕咕咕 Emiya 家今天的飯 很顯然可以看出這題可以容斥,然后就可以寫一個\(O(mn^3)\)的\(dp ...

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

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

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

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