這個 F 怎么這么魔怔呢 ...
題解:https: zhuanlan.zhihu.com p A Ah, It s Yesterday Once More 腦洞構造 B Baby s First Suffix Array Problem 后綴樹 C Certain Scientific Railgun set 線段樹 D Degree of Spanning Tree 生成樹的度 E Evil Coordinate F Fire ...
2020-12-20 21:40 0 397 推薦指數:
這個 F 怎么這么魔怔呢 ...
2020(ICPC)亞洲區域賽(南京) M.Monster Hunter 題意 給定一顆大小為\(n\)的有根樹,每個結點都有點權\(hp[i]\),選取點的代價是\(hp[i] + \sum_{son of i} hp[j]\),且其父親也被選 現在可以在這棵樹中刪除\(0-n\)個點,問 ...
Day1:周末早起昏昏欲睡,在候車室買了卡比(剁手1st),差不多中午12:00辦了入住(?記不清了),差不多12:30去報了道,有一說一衛衣還蠻好看的wwww,之后就趕緊去食堂恰了飯,六個人拼了 ...
A. 00:40:35 solved by hl 很顯然需要一種方法O(1)定位x,y上的數字,利用矩陣的規律可以找到 然后就是一個子矩陣和問題,小范圍可以直接二維前綴和,大范圍就是一個二位 ...
Day 1: 早上6點起床打車去車站,似乎好久沒有這么早起床過了,困到不行,在火車上睡啊睡就睡到了南京。南航離南京南站很近,地鐵一站就到了,在學校里看到了體驗坐直升機的活動,感覺很強。報道完之后去吃了一波食堂,感覺南航食堂裝修非常有情調,飯菜種類也很多,打菜的小哥很熱情,看到 ...
這是我們第二次打星,也是今年的最后一場 ICPC,因此賽前心態比較平和,但可能心態太過平和了,導致后面打着打着直接飛起來了。(大霧 出題人又是 SUV,說真的一直不太了解他們,但感覺他們出的題雀食質量都很頂。雖然我都不會做 熱身賽的時候: 熱身賽的題很有意思:兩道跟南京站有淵源的原 ...
Day 0 提前5個小時從學校出發,在登機口坐下時,飛機還有1個多小時起飛。 航班准時起飛,到了南京以后直接坐地鐵到學校附近(南京地鐵票也太精致了吧)。 因為天已經黑了,就只在學校附近轉了一圈就回酒店了。 Day 1 日常迷路。原來南航這么大。原來直升飛機是可以開到 ...
第一場ICPC,跟第一場CCPC一樣,可惜真的可惜。 打完比賽就感覺難受,難受不在於又抱了塊銅牌,而是那種能出的題沒出的可惜感非常濃重。 開場還是可以的,通過一陣討論,就大膽猜測了A的規律,然后一發過,接着鯤鯤看出K是計算幾何題,就去搞K,我讀了一會H沒搞懂就跟榜去讀C,一開始看C ...