【CSP2019】樹上的數 題面 洛谷 題解 我們設每個點上的編號分別為\(a_1,a_2...a_n\)。 10pts 。。。 菊花 假設現在菊花中心編號是\(rt\)，設你依次拆邊\((p_1,rt),(p_2,rt)...(p_{n-1},rt)\)，那么最后你會發現\(a_ ...

按照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 簡單 ...

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

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

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

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