【BZOJ5288】[HNOI2018]游戲(拓撲排序) 題面 BZOJ 洛谷 題解 去年省選的時候這題給我亂搞整過去整過去了,也是虐心了。。。。 所以當然是來講正兒八經的正確做法啦。 很明顯,我們需要預處理答案。設\(L[i],R[i]\)表示從\(i\)出發能夠到達的區間范圍。 現在 ...
尋寶游戲 題意: 給定 n 個長度為 m 的 串 現在允許你在對 依次 按位與 或者 按位或 上這些 串 q 組詢問,每次詢問有多少種方法填入 按位與 或者 按位或 使得最終結果為詢問的 串 Sol: . , quad amp , quad amp 於是有對於一個 如果其前面填入的為 ,那么無論如何答案都是 對於一個 如果其前面填入的為 amp ,那么無論如何答案都是 . , quad amp , ...
2019-10-08 18:58 0 723 推薦指數:
【BZOJ5288】[HNOI2018]游戲(拓撲排序) 題面 BZOJ 洛谷 題解 去年省選的時候這題給我亂搞整過去整過去了,也是虐心了。。。。 所以當然是來講正兒八經的正確做法啦。 很明顯,我們需要預處理答案。設\(L[i],R[i]\)表示從\(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的游記就知道發生 ...
HNOI2018 摸魚記 今天我又來記流水賬啦 Day 0 頹廢的一天。 我,球爺和杜教在頹膜膜.io ych看起來在搓碧藍 鬼知道哥達鴨干了什么 學習氛圍只局限在機房的一角 后來全體Oier開會,5:30硬生生拖到近6:00才開始 講的東西都是些老套路了 Day ...