2019十二省聯考游記
這次省選真的經歷了很多，雖然最后一波三折進了省隊，但還是留下了許多遺憾。 DAY1 進考場先看T1，區間線性基？想了想大概像超級鋼琴那樣做？但trie樹上怎么查區間第k大？一時間沒想出來。咦！暴力60分很好拿誒！拿完60走人！去看第二題，好像找到每個A串的前綴B串然后連邊跑一遍拓撲序DP就好 ...
原文：LuoguP5290 [十二省聯考2019]春節十二響 | 啟發式合並
還有 天就要高考了，我在干啥 題目概述 一棵有根樹，每個節點有權值。 要求把所有節點分成組，具有祖先 后代關系的兩個節點不能被分到同一組。 每一組的代價是所包含的節點的最大權值，最小化所有組的代價之和。 題解 想了半天的樹剖也沒想出來，放棄夢想去看題解 你怎么不先想想部分分啊喂 發現是啟發式合並。 考慮一條鏈 號節點在中間的某個位置 咋做。 這棵樹的形狀是 號節點下面掛着兩條長鏈。隸屬於同一條鏈的 ...
2019-05-05 22:18 0 650 推薦指數：
相關推薦
[十二省聯考2019]希望
\(O(nL)\)的\(DP\)很普及組吧。點減邊容斥，設\(f_{u,i}-1\)為在\(u\)子樹內選出一個連通塊，使得它包含\(u\)且最深點距離\(u\)為\(i\)的方案數，\(g_{u,i ...
十二省聯考2019 游記
Day-1 在機房呆了一天，大概看了看原先寫過的題，有點頹。 下午的時候和大家一起打掃了一下機房。 走的時候，看着空無一字的黑板，風吹起的棕黃色窗簾，遠方的藍色天空，有一種很濃厚的哀傷。 時間過得真快啊，轉眼就是省選了呢。 許是要退役了吧？ 許是要退役了吧。 Day 0 明天就是省選了，看到 ...
「十二省聯考 2019」希望
「十二省聯考 2019」希望 傳送門 Solution 毒瘤題令人。。。。 首先，如果直接計算每個點的貢獻就會算重，考慮容斥 發現一個合法方案的合法點集是個聯通子圖，滿足\(V(S)-E(S)=1\) 所以可以把點的貢獻和減去邊的貢獻和 設\(f(x ...
啟發式合並
啟發式算法是什么？ 啟發式算法是基於人類的經驗和直觀感覺，對一些算法的優化。 比如說啟發式搜索\(A\)*算法。 啟發式合並是什么？ 考慮一個問題：把\(n\)個總元素個數為\(m\)的數據結構合並起來（假設是線性的）。 每次合並復雜度最壞\(O(m)\)，總復雜度\(O(nm ...
HAOI(十二省聯考)2019 qwq記
\(\large{Day\ -1}:\) 放假了，白天大概是抱着最后一次在機房的心態復習着板子過去的。看着機房里的各位神仙絲毫不慌的頹倒是有點慌了，敲了一下多項式的板子感覺寫的相當自閉，感覺AFO應 ...
CQOI2019(十二省聯考)游記
CQOI2019(十二省聯考)游記 Day -？ 自從聯賽爆炸，\(THUWC\)爆炸，\(WC\)爆炸（就沒有不爆炸的）之后我已經無所畏懼... 聽說是考\(4.5 h\)嗎？ Day -1 \(ZKX\)學長來機房表演\(5\)分鍾\(LCT\)，他學了這么久的文化課還是這么強 ...
AHOI（十二省聯考）2019 退役記
我也想退役失敗.jpg Day 0 我才知道聯考原來是4.5h？ 下午居然還有講題，感覺變得正規多了。 試機敲了LCT，NTT，SA，加起來花了大概40min，基本1A，感覺海星。鍵盤似乎有點過於靈敏。gedit根本不知道怎么調自動縮進，有點難受。以及在考場總是有種昏昏沉沉 ...