【筆記】模逆元
模逆元 (modular multiplicative inverse)【參考】 或稱模倒數，或者模反元素。【 …
All posts in 知識筆記
【筆記】二分圖的最大匹配
【範例】TIOJ 1089 . Asteroids 用 DFS 找二分圖的最大匹配數目 g[xi][yj]：1 …
【筆記】memset() vs. for-loop
int arr[10]; 或 long long arr[10]; memset(arr, 0, sizeof …
【筆記】數位DP
Digit DP，計數用的DP。 【用途】查找 [0, x] 區間內，符合條件的個數。用非常少的狀態（處理每個 …
【筆記】Python I/O 優化
【範例】ZeroJudge e283: APCS 類似題 – 小崴的特殊編碼 本題以 E …
【筆記】Nim
【範例】LeetCode 292. Nim Game 兩個玩家輪流拿石頭，每次可以拿1～3顆石頭。拿 …
【筆記】Hash
【用途】加密、判斷字串相同、樹同構、陣列內容相等。 【做法】 資料經過運算 (hash function) 對 …
【筆記】DP：LCS 最長共同子序列
【範例】ZeroJudge c001: 10405 – Longest Common Subsequence【 …
【筆記】DP：LIS 最長遞增子序列
【範例】ZeroJudge d242: 00481 – What Goes Up 【題解】 a[ …
【筆記】DFS (Depth First Search，深度優先搜尋)
【用途】用來遍歷樹(tree)或圖(graph)的演算法。 【觀念】由圖的某一點開始搜尋，先探尋鄰接邊(edg …