原文:bzoj 5286: [Hnoi2018]轉盤

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]游戲(拓撲排序)

BZOJ5288】[HNOI2018]游戲(拓撲排序) 題面 BZOJ 洛谷 題解 去年省選的時候這題給我亂搞整過去整過去了,也是虐心了。。。。 所以當然是來講正兒八經的正確做法啦。 很明顯,我們需要預處理答案。設\(L[i],R[i]\)表示從\(i\)出發能夠到達的區間范圍。 現在 ...

Mon Feb 18 03:19:00 CST 2019 11 289
HNOI2018游記

第一次參加本省省選,結果又是一次划水 Day 0 喝了一個小時雞湯 大家看看人家錢學森(sheng) 競賽生要多發展些愛好 不要一考完就fake,那種下考說"大佬AC辣! ...

Sun Apr 15 02:32:00 CST 2018 9 372
HNOI2018游記

HNOI2018游記 Day 0 信息組罕見的假期,早上一覺睡到九點鍾。然而機房里的大佬八點不到就來切題了orz。 上午沒寫什么東西,寫了個整體二分的板子題,一個+1寫錯還調了好久。 下午練了一下\(Hash\),寫起來感覺不錯,基本上可以做到一遍過。 晚上當然就是機房互奶啦。yyb奶今年 ...

Sun Apr 15 04:23:00 CST 2018 8 1441
HNOI2018游記

HNOI2018游記 day 0 上午稍微寫了下題保持手感,然后看了一下套路,感覺不會的還是不會. 下午去划水在湖面上被吹成傻逼... 感覺沒有聯賽前那么緊張了,應該是聯賽考掛了的原因吧.. day1 早上大概7:40就到了考場,和同學聊了一會兒天,看了看配置就進去了. 進去之后敲配置 ...

Tue Apr 17 04:03:00 CST 2018 5 751
HNOI2018滾粗記

# DAY 0 臨近省選也沒什么感覺,心里也沒想過今年能進隊什么的~~畢竟聯賽都只有195,連正式選手都不是~~。 中午復習一下splay,板子沒過。。晚自習到機房本來想稍微復習一下各種板子,但是看 ...

Mon Apr 16 23:54:00 CST 2018 6 444
[HNOI2018]爆零記

Day 0   完全不知道做什么。   打了一個splay板子,還沒調出來emmmmm   不想做題目,最后做的一題是[HNOI2016]的超(sha)難(bi)題網絡。   當我希望省選能出一下樹剖時,旁邊的大佬跟我說,樹剖太簡單了,不會出qwqQAQ.   和巨佬yzk和巨佬ylx ...

Tue Apr 17 06:01:00 CST 2018 13 479
Fake or True(HNOI2018

閑話 或許有人會問博主蒟蒻:ZJOI爆0記呢? 博主太弱了,剛剛去ZJ做了個夢回來,又得馬不停蹄地准備HNOI 於是就成了爛坑 不過至少比某某更強更fake的xzz的游記要好一些 其實ZJOI挺值得回憶的,尤其是那三個晚上,在賓館里度過的快樂時光(看看yyb和ppl的游記就知道發生 ...

Mon Apr 16 05:36:00 CST 2018 15 999
HNOI2018尋寶游戲】

尋寶游戲 題意: 給定\(n\)個長度為\(m\)的\(01\)串 現在允許你在對\(0\)依次“按位與”或者“按位或”上這些\(01\)串 \(q\)組詢問,每次詢問有多少種方法填入“按位與 ...

Wed Oct 09 02:58:00 CST 2019 0 723
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM