題目描述 W 國的交通呈一棵樹的形狀。W 國一共有n - 1n−1個城市和nn個鄉村,其中城市從11到n - 1n−1 編號,鄉村從11到nn編號,且11號城市是首都。道路都是單向的,本題中我們只考慮從鄉村通往首都的道路網絡。對於每一個城市,恰有一條公路和一條鐵路通向這座城市。對於城市i ...
問題描述 W 國的交通呈一棵樹的形狀。W 國一共有n 個城市和n個鄉村,其中城市從 到n 編號,鄉村從 到n編號,且 號城市是首都。道路都是單向的,本題中我們只考慮從鄉村通往首都的道路網絡。對於每一個城市,恰有一條公路和一條鐵路通向這座城市。對於城市i, 通向該城市的道路 公路或鐵路 的起點,要么是一個鄉村,要么是一個編號比ii大的城市。 沒有道路通向任何鄉村。除了首都以外,從任何城市或鄉村出發只 ...
2019-10-22 23:23 0 1136 推薦指數:
題目描述 W 國的交通呈一棵樹的形狀。W 國一共有n - 1n−1個城市和nn個鄉村,其中城市從11到n - 1n−1 編號,鄉村從11到nn編號,且11號城市是首都。道路都是單向的,本題中我們只考慮從鄉村通往首都的道路網絡。對於每一個城市,恰有一條公路和一條鐵路通向這座城市。對於城市i ...
第一次參加本省省選,結果又是一次划水 Day 0 喝了一個小時雞湯 大家看看人家錢學森(sheng) 競賽生要多發展些愛好 不要一考完就fake,那種下考說"大佬AC辣! ...
HNOI2018游記 Day 0 信息組罕見的假期,早上一覺睡到九點鍾。然而機房里的大佬八點不到就來切題了orz。 上午沒寫什么東西,寫了個整體二分的板子題,一個+1寫錯還調了好久。 下午練了一下\(Hash\),寫起來感覺不錯,基本上可以做到一遍過。 晚上當然就是機房互奶啦。yyb奶今年 ...
# DAY 0 臨近省選也沒什么感覺,心里也沒想過今年能進隊什么的~~畢竟聯賽都只有195,連正式選手都不是~~。 中午復習一下splay,板子沒過。。晚自習到機房本來想稍微復習一下各種板子,但是看 ...
Day 0 完全不知道做什么。 打了一個splay板子,還沒調出來emmmmm 不想做題目,最后做的一題是[HNOI2016]的超(sha)難(bi)題網絡。 當我希望省選能出一下樹剖時,旁邊的大佬跟我說,樹剖太簡單了,不會出qwqQAQ. 和巨佬yzk和巨佬ylx ...
閑話 或許有人會問博主蒟蒻:ZJOI爆0記呢? 博主太弱了,剛剛去ZJ做了個夢回來,又得馬不停蹄地准備HNOI 於是就成了爛坑 不過至少比某某更強更fake的xzz的游記要好一些 其實ZJOI挺值得回憶的,尤其是那三個晚上,在賓館里度過的快樂時光(看看yyb和ppl的游記就知道發生 ...
尋寶游戲 題意: 給定\(n\)個長度為\(m\)的\(01\)串 現在允許你在對\(0\)依次“按位與”或者“按位或”上這些\(01\)串 \(q\)組詢問,每次詢問有多少種方法填入“按位與 ...