【BZOJ5288】[HNOI2018]游戲（拓撲排序）
【BZOJ5288】[HNOI2018]游戲（拓撲排序） 題面 BZOJ 洛谷 題解 去年省選的時候這題給我亂搞整過去整過去了，也是虐心了。。。。 所以當然是來講正兒八經的正確做法啦。 很明顯，我們需要預處理答案。設\(L[i],R[i]\)表示從\(i\)出發能夠到達的區間范圍。 現在 ...
原文：【BZOJ5322】[JXOI2018]排序問題（模擬）
BZOJ JXOI 排序問題 模擬 題面 BZOJ 洛谷 題解 這題就顯得很呆。 顯然就是每次找到 l,r 中出現次數最小的那個數並且放一個。 然后隨便模擬一下就好了QwQ。 ...
2019-02-23 14:36 7 199 推薦指數：
相關推薦
bzoj 5286: [Hnoi2018]轉盤
Description Solution 首先注意到一個點不會走兩次,只會有停下來等待的情況,把序列倍長 那么如果枚舉一個起點\(i\),答案就是 \(min(max(T[j]+n-(j-i) ...
[BZOJ5249][九省聯考2018]IIIDX(線段樹)
5249: [2018多省省隊聯測]IIIDX Time Limit: 40 Sec Memory Limit: 512 MBSubmit: 32 Solved: 17[Submit][Status][Discuss] Description ...
【BZOJ5213】[ZJOI2018]迷宮（神仙題）
【BZOJ5213】[ZJOI2018]迷宮（神仙題） 題面 BZOJ 洛谷 題解 首先可以很容易的得到一個\(K\)個點的答案。 構建\(K\)個點分別表示\(mod\ K\)的余數。那么點\(i\)的出邊\(j\)指向\(i*m+j\ mod\ K\)。容易證明這樣子一定是可行 ...
BZOJ4552: [Tjoi2016&Heoi2016]排序
Description 在2016年，佳媛姐姐喜歡上了數字序列。因而他經常研究關於序列的一些奇奇怪怪的問題，現在他在研究一個難題 ，需要你來幫助他。這個難題是這樣子的：給出一個1到n的全排列，現在對這個全排列序列進行m次局部排序，排 序分為兩種 ...
bzoj 4769: 超級貞魚 -- 歸並排序
4769: 超級貞魚 Time Limit: 1 Sec Memory Limit: 128 MB Description 馬達加斯加貞魚是一種神奇的雙腳貞魚，它們把自己的智慧寫在腳上—— ...
BZOJ2815:[ZJOI2012]災難(拓撲排序,LCA)
Description 阿米巴是小強的好朋友。 阿米巴和小強在草原上捉螞蚱。小強突然想，如果螞蚱被他們捉滅絕了，那么吃螞蚱的小鳥就會餓死，而捕食小鳥的猛禽也會跟 ...
EZ 2018 02 28 NOIP2018 模擬賽（二）
我TM的終於改完了（其實都是SB題） 題目鏈接：http://211.140.156.254:2333/contest/53 T1送分，T2前40%送分，還有騙分機制在里面，T3暴力5 ...