原创 沒鴿的2024公曆新年迷思
2024年公曆新年迷思 現在是2023年12月，很抱歉2023年拖更了，但我不準備補。祝福看到這篇博客的你萬事順意，身體健康。最重要的是，無論你的身份，都能朝着自己認定的方向前進，唯一重要的事是想清楚自己想要什麼，其餘一切都是多餘的。願你一
2023-12-18 14:08:40
原创 綜述研究方法
Fault Tree Analysis: A survey of the state-of-the-art in modeling, analysis and tools
2023-09-05 14:27:59
原创 上海市大學生程序設計競賽 - 七月賽 題解
轉送門 A. 狗喫骨頭 設 \(a_n\) 表示還有 \(n\) 只狗準備去喫骨頭時骨頭的數量 \(a_m\) 就是我們要求的答案。 由題意可以得到遞推關係 \[(a_{i} -1)\frac {m-1} m = a_{i-1} \](\(
2023-07-30 14:09:05
原创 2022 牛客多校題解
2022 牛客多校題解 Contest 1 J Contest 2 J Contest 3 H Hack(SAM) 枚舉B中的右端點，查詢最長在A串中向右可以延伸多長。考慮對A串建立一個SAM，然後對於B串從左到右跑SAM的DAG，如果fa
2022-10-02 14:06:33
原创 【模板】一類線性常係數/非線性常係數遞推O(klog n)查詢算法 [施工中]
【模板】一類線性常係數/非線性常係數遞推O(klog n)查詢算法 來一個系統一點的教程，如果有一兩道以此爲科技的題那更加榮幸了(霧)[施工中] 線性常係數遞推 無重根的情況 有重根的情況 非線性常係數遞推 通解與特解 遞推的生成函數本質
2022-05-23 14:13:18
原创 【編譯原理】DFA最小化算法
【編譯原理】DFA最小化算法 DFA的定義 DFA是Determinant Finite Automata，確定性有窮自動機這個定義有幾個關鍵點 確定性，Determinant的，也就是說，對於一個串，只有一種可接受方法。(這等價於不存
2022-04-08 14:07:19
原创 【簡要題解】Educational Codeforces Round 123 簡要題解
【簡要題解】Educational Codeforces Round 123 簡要題解 老年選手打着玩。 Doors and Keys 有一個長度爲6的串，由rgbRGB各出現一次組成。小寫代表鑰匙，大寫代表門，問你是否可以走到6 直接
2022-02-26 14:09:11
原创 ICPC/CCPC好題精選
Problem J. Xingqiu’s Joke 你有一個兩個正整數構成的二元組\((a,b),a,b\in[1,10^9]\)，你可以進行如下操作： \((a,b)->(a-1,b-1)\) \((a,b)->(a+1,b+1)\)
2022-02-05 14:06:28
原创 沒鴿的2022農曆新年迷思
2022農曆新年迷思 現在是2022年2月1號，農曆大年初一，首先祝在讀這篇博客的你新年快樂，祝你新的一年萬事如意，讀題不出錯，算法不會假，政策不變差 ！如果你不是OIer，也祝你一切工作順利，事事順心！ 迷思1：「虛榮」和「榮」 榮譽羞
2022-02-01 14:06:18
1
原创 論如何與伍果平對線
從這個角度來看， 經過上述討論， 羅曼·羅蘭說過一句富有哲理的話，只有把抱怨環境的心情，化爲上進的力量，纔是成功的保證。這句話語雖然很短，但令我浮想聯翩。 如何與伍果平對線，到底應該如何實現。 馮學峯曾經說過，當一個人用工作去迎接光明，光明
2020-07-06 13:46:27
原创 HNOI2020 退役記
Day -1 在嶽麓山和大家一起爪巴，感覺非常愉悅，呆呆和高哥也來了，晚上看了很久OI-wiki，拷了很久資料。把塵封依舊 Day 0 傳統藝能去初中看老師，不幸地得到老師罹病的消息，希望她能夠好起來。 Day 1 聯合省選出題人nmsl
2020-07-06 13:46:27