前言
今日，上天爲我使用了“暴零體驗卡”... ...
歡迎來到本期特別節目：【暴零是怎樣煉成的】
Day12雜記
早上喫飯第一次喫到紅豆沙麪包，雖然挺好喫的，但是好難啃（奇葩食堂只有勺子qwq！）
今天是考試的一天，我以爲我可以突破自我，沒想到倒還刷新下限了emmmm... ...
T1：這是...DP？不對，是貪心...?怎麼貪心啊...算了暴搜，能得幾分是幾分
T2：Hhhhh...這題肯定是貪心，二十行以內迅速搞定
T3：哇塞是個數學題？怎麼辦我有點小慌，不怕，冷靜看題，好吧看不怎麼懂，感覺很難的樣子，瞎打一下
T4：圖論...什麼鬼...我打賭肯定要圖上跑DP...放棄，又開始瞎打
考後：什麼？？！！我—暴—零—了—QAQ？！
不慌，考得再撇也要相信它只是在Pending（就是評測機太慢，還沒測到）...
中午開心睡覺喫飯後：什麼？？！！我—暴—零—了—？！
不慌，考得再撇也要相信只是風水輪流轉...
評講完以後：什麼？？！！都—是—水—題—（除了最後一道）？！
不慌，咱還是有 那麼一小丟丟 實力的...
看着自己估的140分和實際的0分，簡直想笑
光榮榜：
對了，想搞清楚爲什麼T2不是個貪心...
不慌，還有近50個同學與我同在
下午該喫喫，該玩玩，晚上老老實實改題，肝了幾篇博客，對效率還算滿意，唉，還是一般般啦
隨便說說
1.打字的時候偶然按到“Shift+空格”，發現了“全角&半角”的存在，所以......輸入法的“全角半角”是什麼？
作爲一名 優秀的社會主義接班人 同學，有問題，找度娘：
原來如此，感覺自己又“智慧了一些些”
2.看見斜前方的某位同學在寫“雷霆戰機”遊戲的代碼，還看見他的實際操作/Wow，厲害的
題目解析
一、少女覺
https://blog.csdn.net/qq_36294918/article/details/99330228
顯然每一段的比例與全部的比例是一樣的（考試的時候很智障地沒看出來，所以卡住了），
那麼我們先把全部的比例算出來，然後考慮加入每一段是否可能存在一個位置滿足與全部的比例相同，如果有的話就ans++
注意考慮整個序列都是 B 或者都是 W 的情況
二、靈知的太陽信仰
https://blog.csdn.net/qq_36294918/article/details/99340690
考試時堅信它是個貪心，結果優雅暴零
這道題我沒有搞得很懂，感覺和單調棧優化有關的，我都二懵二懵的emmm....
1.預處理出當前數能向左到達的最遠位置（沒有相同的數）
2.單調隊列維護區間最大值（好像還要優化一下，不然會被卡掉，不過因爲數據太水，好像暴力單調隊列就可以）
三、多段線性函數
https://blog.csdn.net/qq_36294918/article/details/99341651
一看題目名字和題目描述我就緊張了...導致沒有把題目完全看懂，不然看懂了會覺得超簡單
做法類似初中學的【零點分段】，例如：
當
時，y有三種情況：
1.當y<3時，
最小值爲3-y
2.當y>5時，
最小值爲y-5
3.當3<=y<=5時，肯定有個x值能與y重合，使得
值爲0
現在解決更復雜的問題：有多個區間，求y能夠在的區間，使得y到每個區間的值的和最小
將各區間的端點排序，取中間兩個點即爲答案
四、DY引擎
https://blog.csdn.net/qq_36294918/article/details/99442128
這是什麼毒瘤題啊...把兩個難搞的子問題放在了一起...成功獲得大家的“讚譽”...
參考博客（寫的很好）：https://www.cnblogs.com/chen1352/p/9029695.html
這道題的難點主要在求出哪個點有收費站
可以把題目分成兩部分：
1.求出哪個點有收費站
這部分用到個很神奇的東西，差分約束系統，然後SPFA
2.求最短路
居然還是“分層圖”類型的emm....Floyd+SPFA
跟着感覺走的總結
暴零的感覺...真爽...
“曾經有一份真摯水題放在我面前，但是我沒有珍惜，等到失去時我才後悔莫及
如果上天再給我一次從來的機會... ...”
咳咳，不皮了... ...加油幹吧