原创 Codeforces 1427 G.One Billion Shades of Grey
題目鏈接 老年人一看到這麼妙的題目就有點激動啊。 題意：給定一個\(n\times n\)的矩陣，矩陣的邊界的每一個位置已經填了一個數，而矩陣中部尚未填數。某些矩陣的中部位置是損壞的不可填數。你要在剩下的矩陣中部位置都填一個數字，對於一種填
2020-10-17 12:51:34
原创 一般難度模板複習
Stoer-Wagner算法 求無向圖全局最小割的一種算法。設一張圖\((V,E)\)的點集爲\(V\)，邊集爲\(E\)。我們說集合\(C\)是圖\((V,E)\)的割，當且僅當\(C\in E\)且存在\(V\)的一個劃分\(S\)和\
2020-10-11 12:51:37
原创 （補充）證明線性遞推相關的Hamilton-Cayley定理
我很久以前曾經寫過一篇關於線性遞推的矩陣分析的文章，不過在特徵多項式有重根的情況下的證明卻沒有具體描述，只是推鍋給極小擾動。其實是我當時自己也一知半解。在大學系統接觸線性代數後，我學到了完整的證明\(p_A(A)=0\)的方法，其中\(p_
2020-09-19 12:51:36
原创 [ZJOI2018]樹
鴿子更博了！ 如今大學已塵埃落定，終於成功進入清華，不過不在計算機系。還是希望將\(OI\)作爲一種愛好，也想找機會參加\(acm\)，因此還是會時不時復健一下。這一題是我記憶中攻克最艱難、解題後也最痛快的一題，因此印象深刻。當然我早已忘了
2020-09-03 13:17:52
原创 再見，高中；你好，大學
朋友們好久不見。應該沒人來看這個鴿子的博客了 前一段時間正值高考以及後續的學校考覈錄取工作，也許是我的心理素質還不夠優秀的原因，即使高考已然結束，我也無心關照沉寂已久卻又承載了我無數回憶的博客。如今，一切已經暫時塵埃落定。這篇文章，作爲一個
2020-08-06 13:18:15
原创 將容斥係數隱含在式子中的方法
本文設\(\tilde f\)表示生成函數\(f\)的指數生成函數。 給定一個數\(n\)，以及權值爲\(1,2,\dots,n\)的\(n\)個點，對於\(t=1,2,\dots,n\)，設\(z=所有（連通塊內各點權值的最小值）的最大值
2020-03-02 13:14:14
原创 NOIP2019初賽遊記
沒想到居然ak了，就紀念一下吧。 這次的聯賽，只能說是高三生活的一縷雜音了吧。 這次，我的心態可以說是非常平穩了。畢竟不再會有競賽生涯的壓力，也不會有患得患失的惶恐。不過也許我開考前的放聲唱歌驚擾了一些人，對不起了。（笑） 許多曾同在機房，
2019-10-27 13:05:16
原创 NOI2019遊記
沉迷文化課的我並沒有立即開坑，但總是還要寫些什麼。 以後想到什麼都隨便寫寫吧。 無論如何，我的競賽之路終於結束了。早就看到了成績單，身爲d類選手的我奮力搏殺，終究還是離金牌線差了9分。當然，這對於身爲非正式選手的我來說，並未有多少損失可言。
2019-08-01 13:05:49
原创 老年選手康復訓練
學考考完了。雖然身爲d類鹹魚選手還是要好好備戰一下noi的。 從今天開始進行康復訓練，不過白天應該還是要肝文化課。等過幾天訓練時間應該會多一點。 [CTS2019]隨機立方體 這道題現在做了一遍好像有一點sibo啊，可能是考試的時候太緊張了
2019-07-02 13:08:39
原创 CTS/APIO2019 遊記
已經記不得是第幾天了就按順序編號好了。 一 久違的到了北京，上次來北京還是在去年CTSC和APIO的時候。回想起來，這一年發生了很多事情啊。 下午是THUPC的試機賽，我和假雪菜、嘿嘿嘿兩個神仙隊友過去玩了。隨便寫了兩道題以後開始玩送的華容
2019-05-26 13:04:32
原创 一些知識點的整理
\(O(n\log n)\)求通常冪多項式的不定和式 即給定多項式\(\sum_{k=0}^{n-1}a_kx^k\)，求\(\sum_{k=0}^{n-1}a_kS_k(x)\)的係數。其中\(S_k(x)=\sum_{i=0}^{x-1
2019-05-16 13:05:47
原创 我親愛的朋友們
本來有些話想在省選一試之前說的，可又非常懶，也怕自己立下豪言壯語之後摔得粉身碎骨。無論如何，之後終究是沒有寫。後來由於一些原因，我的一試爆炸了。當時的情緒很亂，也不能好好的思考些什麼。原本我的省選一試感想應該就此擱置了。可是當看到成績公佈的
2019-05-16 13:05:47
原创 Codeforces Round #539 (Div. 1)
有史以來打的最爛的一場...B題都WA了兩發，D題數樹不知道結論不會做，E題沒調出來...GG了。 也說明我實力其實還不夠吧...再多加練習，我還有機會繼續努力。 題目鏈接 A. Sasha and a Bit of Relax 題意：給定
2019-05-16 13:05:36
原创 UOJ #76 【UR #6】懶癌
確實是一道很不錯的題啊。 題目鏈接 題意 感覺也沒什麼特別簡潔的版本，大家直接看題面吧。 題解 我第一次看到這個類似問題的背景是瘋狗，因此下面的題解不自覺的代入了...大家明白意思就好。 我們考慮對於瘋狗，我們將其染爲黑點，否則是白點。這樣
2019-05-16 13:05:36