【BZOJ5288】[HNOI2018]游戲(拓撲排序) 題面 BZOJ 洛谷 題解 去年省選的時候這題給我亂搞整過去整過去了,也是虐心了。。。。 所以當然是來講正兒八經的正確做法啦。 很明顯,我們需要預處理答案。設\(L[i],R[i]\)表示從\(i\)出發能夠到達的區間范圍。 現在 ...
Description Solution 首先注意到一個點不會走兩次,只會有停下來等待的情況,把序列倍長 那么如果枚舉一個起點 i ,答案就是 min max T j n j i ,j i, n 相當於從 i 出發,先走到 j 停下來,然后再走完剩下的,如果不合法則不會更優 最優情況一定是把等待時間盡量用在前面 把起點往前移 設 a i T i i 原式變為: min max a j i n ,j ...
2018-04-18 20:29 9 551 推薦指數:
【BZOJ5288】[HNOI2018]游戲(拓撲排序) 題面 BZOJ 洛谷 題解 去年省選的時候這題給我亂搞整過去整過去了,也是虐心了。。。。 所以當然是來講正兒八經的正確做法啦。 很明顯,我們需要預處理答案。設\(L[i],R[i]\)表示從\(i\)出發能夠到達的區間范圍。 現在 ...
第一次參加本省省選,結果又是一次划水 Day 0 喝了一個小時雞湯 大家看看人家錢學森(sheng) 競賽生要多發展些愛好 不要一考完就fake,那種下考說"大佬AC辣! ...
HNOI2018游記 Day 0 信息組罕見的假期,早上一覺睡到九點鍾。然而機房里的大佬八點不到就來切題了orz。 上午沒寫什么東西,寫了個整體二分的板子題,一個+1寫錯還調了好久。 下午練了一下\(Hash\),寫起來感覺不錯,基本上可以做到一遍過。 晚上當然就是機房互奶啦。yyb奶今年 ...
HNOI2018游記 day 0 上午稍微寫了下題保持手感,然后看了一下套路,感覺不會的還是不會. 下午去划水在湖面上被吹成傻逼... 感覺沒有聯賽前那么緊張了,應該是聯賽考掛了的原因吧.. day1 早上大概7:40就到了考場,和同學聊了一會兒天,看了看配置就進去了. 進去之后敲配置 ...
# 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\)組詢問,每次詢問有多少種方法填入“按位與 ...