Misaka2298

摘要： 最近寫博客有點上癮，就突發奇想想寫個自介條。也不知道給誰看，我好像認識新朋友也沒有那么快。 關于我 全稱是"御坂球Misaka2298"，隨便從里面拿出一個子串叫我都可以啊，只要不是太怪我都能聽出來的，當然如果你跟我比較熟的話可以叫我“球球”，我很喜歡這個稱呼。 家鄉是河南鄭州，現居吉林長春，芳齡 閱讀全文

摘要： 我寫過的動態規劃問題的狀態表示與轉移匯總 眾所周知，在寫 dp 問題時只要想出來狀態表示和轉移方程就能把一道題寫的差不多了，所以在這里整理一下我寫過的 dp 問題的解法，方便我后面舉一反三。 我的其他動態規劃文章： 常見的動態規劃模型的初始化總結 對我學過的算法的一些總結 - 動態規劃 背包動態規劃 閱讀全文

摘要： Misaka2298 的寫題自檢表 數據范圍看了嗎？會爆 int 嗎？會爆 longlong 嗎？ debug 刪完了嗎？ freopen 寫了嗎？ 題目真的讀懂了嗎？數據范圍有漏看嗎？ 有時間寫對拍嗎？對拍好寫嗎？是應該繼續沖還是應該寫拍子呢？ 會爆內存嗎？檢查空間占用了嗎？ 閱讀全文

摘要： 常見的動態規劃模型的初始化總結 一直都搞不太明白動態規劃的初始化，所以開個博客總結一下。 背包模型 設 \(f_{i, j}\) 為：以前 \(i\) 個物品，———— 求方案數 二維 體積至多為 \(j\)：\(f_{0,i}=1,0 \le i \le m\)，其余為 \(0\)。 體積恰好為 閱讀全文

摘要： 對我學過的算法的一些總結 隨緣更新，希望能幫到你，不過肯定能幫到我就是了。 \(\LaTeX\) 寫的不是很嚴謹，其中的 “\(=\)” 具體是等于還是賦值就自己悟吧，我懶得改。 給出的模板都是我自己學習時寫的，存儲在 Github 上，中國大陸部分網絡環境無法直接訪問，可以看我的 鏡像倉庫。 看右 閱讀全文

摘要： 發現沒人寫 BFS,于是寫了。 感謝 wenmingge 的教學，答題思路是他的，但是不知道他是怎么實現的。 題目鏈接 (Luogu) 題意 給你 \(n\) 個正整數，可以將任意一個數字 \(x\) 變換為 \(2x\) 或 \(\lfloor \frac{x}{2}\rfloor\)，一次變換記 閱讀全文

摘要： 前言 本文會主要收錄在程序設計競賽中常見的二進制數學特性，以個人視角按出現頻率或重要程度排序。 如有補充歡迎評論。 參考了一些二進制數的特性 - Hozenplotz，致謝。 二進制真的好神奇好神奇。 特性 n << 1 等于 n *= 2 n >> 1 等于 n /= 2 (\(n>=0\)) n 閱讀全文

摘要： 非常之零碎的知識點 / Trick，寫題時發現了就隨手寫下。 搜索與圖論 \(BFS\) 不止可以用來求解無權最短路問題，也可以用來遍歷所有的狀態，當 \(n\) 的規模過大且判斷存狀態不會爆棧時，考慮用 \(BFS\) 求解。 從初始狀態到目標狀態的最小代價問題 可以被抽象為最短路問題，依據邊權性 閱讀全文

摘要： Misaka2298 在程序設計競賽中常犯的錯誤 用來記錄一些我寫題 / 模擬賽時犯過的一些奶龍錯誤。 部分是之前在其他平臺整理過的。 有些錯我沒犯過，但是怕我在正賽奶龍所以也寫上了。 做題雜項 好 好 讀 題。 做 題 別 急。 寫 代 碼 帶 腦 子。 LONG LONG. 做題不要用很不具備一 閱讀全文

摘要： 參考文章：使用日歷app輕松訂閱各大OJ平臺上的比賽(ics格式) tips：代碼為Grok3生成，能跑。 過去看比賽日期的方式都弱爆了！需要自己手動打開各OJ的網頁，有時忘看了還會錯過比賽，而現在我們再也不需要擔心這個問題了。 預覽 正文 快速開始 如果你不想自己部署，可以使用我的訂閱鏈接，但維護 閱讀全文