二分只能用來查找元素嗎？
- 2020 年 10 月 10 日
- 筆記
二分搜索簡介 在電腦科學中，二分搜索（binary search）也稱折半搜索（half-interval searc …
Continue Reading
什麼是 Catalan 數列以及其應用
- 2020 年 9 月 17 日
- 筆記
引言 在開始論述之前，我想請大家先看下這幾個問題： 有 \(2n\) 個人排成一行進入劇場。入場費 5 元。其中只有 \ …
Continue Reading
位運算的奇技淫巧（三）
- 2020 年 9 月 15 日
- 筆記
學習之餘重新複習了下 位運算的奇技淫巧（二） 又發現了幾個有趣的位運算，部分內容來自東哥 本文分兩部分，第一部分列舉幾個 …
Continue Reading位運算的奇技淫巧（二）
- 2020 年 9 月 2 日
- 筆記
位運算就是基於整數的二進位表示進行的運算。由於電腦內部就是以二進位來存儲數據，位運算是相當快的。 之前有總結過位運算的 …
Continue Reading遞歸 & 分治演算法深度理解
- 2020 年 9 月 1 日
- 筆記
首先簡單闡述一下遞歸，分治演算法，動態規劃，貪心演算法這幾個東西的區別和聯繫，心裡有個印象就好。 遞歸是一種編程技巧，一種解 …
Continue Reading演算法講堂二：組合數學 & 概率期望DP
- 2020 年 6 月 6 日
- 筆記
組合數學 1. 排列組合 1. 加法原理 完成一列事的方法有 n 類，其中第 i 類方法包括\(a_i\)種不同的方法， …
Continue ReadingOI 做題的常見錯誤
- 2020 年 6 月 1 日
- 筆記
會引起 Compile Error 的錯誤 由於這類錯誤過於簡單，相信是個正常人都會修，故略寫。 int main() …
Continue Reading
世界頂級選手的刷題之道
- 2020 年 5 月 10 日
- 筆記
dreamoon，知名中國台灣籍ACM選手，此為他的codeforces曲線： 關於中間突降的那段，還有個小故事： 當時 …
Continue Reading