[CSP2019] 樹的重心 題意 \(T\) 組數據 \((1 \le T \le 5)\), 每次給定一棵 \(n\) 個點的樹 \((1 \le n \le 299995)\). 設 \(E\) 為樹的邊集, \(V'_x,\ V'_y\) 分別為刪去邊 \((x,y)\) 后 點 ...

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

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) ...

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

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

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