原创 BZOJ 4336 BJOI2015 騎士的旅行
此題博主使用樹狀數組套樹鏈剖分的做法 ， 嚴格來說空間是不夠用的 ， 但是由於此題存在一個騎士的力量值的分部問題 ， 如果邊修改邊開內存是完全沒問題的。 騎士力量當作權值放在最外層用樹狀數組處理 ， 然後樹鏈剖分線段樹記錄此處
2020-06-15 06:57:56
原创 BestCoder75 —— 站在出題人的視角
BestCoder是國內比較有名的比賽網站 ， 與Codeforces不同 ， 此網站的比賽難度並不穩定。(但估計我和Sengxian出的這場是最容易的) 。 我並不知道這個網站的精神源流是什麼(我想起了UOJ的精神源
2020-06-15 06:57:56
原创 BZOJ 3997 TJOI2015 組合數學
此題貪心可解…… 提示： 1. 對於一個格子而言 ， 其實只有兩種方式能夠走到他 2. 如果把每一次走當作水流流過的話 ， 那麼水流最好能夠停在左邊 ， 因爲這樣的選擇空間更大 3. 如果說應該先處理方案數最少的點 ， 那麼
2020-06-15 06:57:56
原创 BZOJ 3995 SDOI2015 道路修建
一道考試上難得A的題目…… 提示： 1. 做過BZOJ1018嗎 ， 其實一樣的思路啊…… 2. 某數據結構能維護聯通性 ， 其實此題沒什麼新意啊QAQ 詳細題解代碼後： #include <iostream> #inclu
2020-06-15 06:57:56
原创 BZOJ 3612 HEOI2014 大工程 樹鏈剖分求LCA的優越
虛樹神馬的網上已經講了不少了 ， 這裏就多提啦 ， 推薦看這個小夥伴的博客 本題是一個虛樹的裸題 ， 就不提示了。一般來說我不寫這種題解爛大街的題目 ， 但這次嘗試打破了我以前的一個思維慣性 ， 關於時間複雜度的誤區。 爲什麼這題
2020-06-15 06:57:56
原创 BZOJ 2329 HNOI 2011 括號修復 —— 標記處理的原則
裸的數據結構題不提示啦 ， 聽說暴力也能過QAQ 這裏主要談談踢標記的原則。 在很多數據結構 ， 例如線段樹，平衡樹…… ， 我們需要添上一些LazyTag來保證這些數據結構能在lg(n) 的時間複雜度內處理問題。 然而如果有多
2020-06-15 06:57:56
原创 BZOJ 4011 HNOI2015 落憶楓音
故事很有意思啊QAQ 考試的時候應該配樂詩朗誦纔對…… 提示： 1. 朱劉算法裏面一個核心思想被運用啦 ， 我有一篇博文講這玩意 ， 邊欄裏可以看到。 2. 此題並不難 ， 搞一搞就應該可以出來的…… 詳細題解在代碼後：
2020-02-22 02:48:57
原创 BZOJ 3992 SDOI2015 序列統計
此文章寫給沒有學過FFT， FNT的小夥伴看 ， 神犇繞行QAQ 博主在沒有善良學長的情況下 ， 花了一天學習了快速傅立葉變換(FFT)和快速數論變換(FNT)（其實差不多啦…… ）分享一下學習過程 ， 如果哪位小夥伴也沒有學長幫
2020-02-22 02:48:57
原创 BZOJ 1901 Zju2112 Dynamic Rankings 樹套"樹"
此題很明顯的樹套樹嘛…… 博主也是這樣做的 ， 唯一的區別就是平衡樹不用自己寫啦 ， pbds 送了一個紅黑樹給我啦！ 然後 ， 這裏主要記錄一下那些難得記住的定義方式： #include <bits/stdc++.h> #inc
2020-02-22 02:48:57
原创 模板相關
按照現行ＯＩ比賽規則，選手不得攜帶代碼進入考場，所以手速模板的能力就顯得尤爲重要。在此列舉一些常用的，必要的模板， 方便大家自我檢查。 ＫＭＰ算法 POJ3461 ＡＣ自動機 ×後綴自動機 後綴數組 中國剩餘
2020-02-22 02:48:57
原创 BZOJ 4200 NOI 2015 小園丁與老司機
感覺這是NOI2015最有意思的一道題。 如果沒有見過類似的 僅有下界的最小流 問題。 先A掉UVa 1440再說 剛剛那篇題解對於這個問題的第三問講得很詳細 ， 這裏不再贅述求法啦。 但首先 ， 我們要DP出所有可能的路徑。
2020-02-22 02:48:57
原创 BZOJ1061 單純形法的初探
起因是一道Timus的題目 ， 長着一副經典的線性規劃的模樣： Ax≥B求Min(Cx) 然而我嘗試去網絡流建模 ， 無果。 當時我就考慮 ， 爲什麼一個明顯的線性規劃問題要用網絡流去擬合呢？ 爲什麼不就用該用的方法去做呢？ 於
2020-02-22 02:48:57
原创 UVa 1673 str2int
Rujia紫書上的例題（參見P392 ） ， 以前一直以爲CLJ是第一個將這玩意引進中國的 ， 但其實早在2009年 ， Rujia就將這一強有力的處理字符串的武器帶給了我們。 本質上 ， SAM就是DAWG的一個實例化 ， 如果
2020-02-22 02:48:57
1
原创 VIJOS 1477 跳動的水珠
提示： 1. 本題的暴力可以先寫好備着 ， 總是有用的。 2. 看到T的範圍 ， 我打賭跟快速冪有關…… 詳細題解和分析在代碼後： #include <iostream> #include <cstdio> #include
2020-02-22 02:48:57
原创 BZOJ 3932
其實多一個（或者兩個）lg(n) 的代碼還是挺快的…… 本題比較快的一個實現是主席樹 ， 第一次寫 ， 模版時間並不理想 ， 優化時間這玩意就當作留一個坑以後填罷 主席樹版代碼： #include <iostream> #inc
2020-02-22 02:48:57