java實現稀疏矩陣的壓縮與解壓
- 2022 年 3 月 29 日
- 筆記
任務要求 把棋盤當作一個稀疏矩陣，0表示沒棋，1表示黑棋，2表示藍棋。 把該稀疏矩陣壓縮以三元組形式表示並以文件形式保存 …
Continue Reading
【數據結構】K-D Tree
- 2022 年 1 月 26 日
- 筆記
K-D Tree 這東西是我入坑 ICPC 不久就聽說過的數據結構，但是一直沒去學 QAQ，終於在昨天去學了它。還是挺好 …
Continue Reading【數學】快速傅里葉變換（FFT）
- 2021 年 10 月 21 日
- 筆記
快速傅里葉變換（FFT） FFT 是之前學的，現在過了比較久的時間，終於打算在回顧的時候系統地整理一篇筆記，有寫錯的部分 …
Continue Reading【網路流】有源匯上下界最大流
- 2021 年 4 月 28 日
- 筆記
傳送門：//www.luogu.com.cn/problem/P5192 分析 這是一道有源匯上下界最大流的模板題（廢話 …
Continue Reading【網路流】網路流基本概念
- 2021 年 4 月 26 日
- 筆記
網路流涉及到的概念好多 \(qwq\) ，梳理一下。 流網路 流網路是一個有向圖，包含點集和邊集。即 \(G=(V,E) …
Continue Reading【演算法筆記】二分圖與KM演算法（當你試圖只看藍書學演算法
- 2021 年 4 月 17 日
- 筆記
前言 嗚，好久沒寫部落格了，DDL 也有好多，一不留神就輪到我了嗚。 看了一眼其它同學寫的部落格，什麼數模啊，什麼 CTF …
Continue Reading
【數據結構】可持久化線段樹初步
- 2021 年 4 月 2 日
- 筆記
目錄 簡介 原理 程式碼 簡介 所謂可持久化線段樹，就是將線段樹的各個歷史版本存儲起來，以達到通過利用歷史資訊解決問題的目 …
Continue Reading
【博弈論】組合遊戲及SG函數淺析
- 2021 年 3 月 17 日
- 筆記
目錄 預備知識 普通的Nim遊戲 SG函數 預備知識 公平組合遊戲（ICG） 若一個遊戲滿足： 由兩名玩家交替行動； 游 …
Continue Reading
【數據結構】帶權並查集
- 2021 年 2 月 17 日
- 筆記
目錄 簡介 詳細介紹 例題 簡介 顧名思義，就是在維護集合關係的樹中添加邊權的並查集，這樣做可以維護更多的資訊。 引入題 …
Continue Reading【演算法】KMP演算法
- 2021 年 2 月 13 日
- 筆記
簡介 KMP演算法由 Knuth-Morris-Pratt 三位科學家提出，可用於在一個 文本串 中尋找某 模式串 存在的 …
Continue Reading