原文:【BZOJ5288】[HNOI2018]游戲(拓撲排序)

BZOJ HNOI 游戲 拓撲排序 題面 BZOJ 洛谷 題解 去年省選的時候這題給我亂搞整過去整過去了,也是虐心了。。。。 所以當然是來講正兒八經的正確做法啦。 很明顯,我們需要預處理答案。設 L i ,R i 表示從 i 出發能夠到達的區間范圍。 現在我們要做的就是預處理這個 L i ,R i 。 首先考慮一個點如何向外暴力拓展,如果它在拓展過程中碰到了一個已經被拓展過的節點,那么顯然也可以 ...

2019-02-17 19:19 11 289 推薦指數:

查看詳情

HNOI2018尋寶游戲

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

Wed Oct 09 02:58:00 CST 2019 0 723
bzoj 5286: [Hnoi2018]轉盤

Description Solution 首先注意到一個點不會走兩次,只會有停下來等待的情況,把序列倍長 那么如果枚舉一個起點\(i\),答案就是 \(min(max(T[j]+n-(j-i) ...

Thu Apr 19 04:29:00 CST 2018 9 551
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
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM