MDCPP進階組講義 遞迴 Recursion 作者：LittlePants 何謂遞迴？ 遞迴就是大事化小，小事化無 遞迴的精隨是什麼？你要相信他是對的 遞迴暴搜可以解決一切，但是可能必須等到世界毀滅 基本概念

內容 LCS問題 裸LCIS 解題心得：這一題的難度竟然是2800真是嚇人，但其實它就是裸LCIS而已。 解題想法：LCIS的狀態就是把LIS和LCS的狀態合併在一起，所以狀態就是，$dp[i][j]$ 代表 $a$ 陣列前 $i$ 個和 $b$ 陣列前 $j$ 個，且 $b[j]$ 必選的情況下所能組成的LCIS長度。 我寫完後突然發現，LCS可以滾動成一維，而且用法不變ㄟ🤣🤣🤣。 我好弱現在才發現。 :::success AC Code :::spoiler

樹 樹雖然是相對簡單的圖論，但也因此有了許多自己獨特的性質和有趣的算法。 這邊就不再贅述樹的性質了。 樹性質的運用 這種題目太多了，這邊舉幾個單純善用樹的性質就能解的題目。 Three Paths on a Tree MEX Tree Trees of Tranquillity

內容 一開始我以為枚舉都是只有測資很小的時候能夠使用，但上完課才發現原來枚舉也是很需要技巧，像是配合一些剪枝或對答案二分搜等方法都可以大幅降低暴搜的複雜度。枚舉通常會是解題的最初的想法，有時候我們只需要改進一下枚舉的方式就會是答案了。 CF題單 A. multiplication 1 解題心得 : 一題看起來隨便做都對的題目，但我因為少加判斷WA了4次:cry::cry: 解題想法 : 答案不是$(a, c/a)$就是$(c/b, b)$ 所以只有a, b都可以整除c時要把位數拆解做判斷。 :::success

分治初探 <font size=6><b> 作者: LittlePants </b></font> 你會分治嗎? https://gilbert12-tw.gitbook.io/littlepants_cp_note/cp-practice/untitled 分治是個很常聽到的主題 但如果問你有哪些題目一定要使用到分治

先備知識 前綴和 ＆ 差分 離散化 二分搜 Sparse Table 引入 Sparse Table簡稱ST表或稱為稀疏表，是一個可以用 $O(n \log{n})$時間預處理，$O(1)$回答查詢，解決靜態區間最大最小值問題(RMQ)的資料結構。 介紹

甚麼是競程? 競程就是程式競賽的簡寫，通常是比一些演算法題目的程式實作。 這是廣大資訊領域中的一小個分支而已，但對中學生來說，因為有很多專門的比賽和檢定對升學很有幫助，所以現在越來越熱門。 甚麼樣的人適合競程? 競程的練習方式就是寫題目和學習新的演算法，適合喜歡思考或寫程式的人來加入。但最重要的還是看自己有沒有興趣，可以先嘗試用Online Judge解一些題目來判斷(後面會介紹甚麼是Online Judge)。 可以先參考這部影片的前30秒。

主題一：枚舉暴搜 加深加廣：Meet in the middle 主題二：Greedy 主題三：動態規劃 主題四：數論 主題五：圖論 主題六：分治 [補充主題：時間逆流]

迴圈講義(Loop) by 葉宥辰 甚麼是迴圈？ 為甚麼要學迴圈呢? 思考 現在我們可以很輕鬆的寫出兩個數字相加的程式 但如果增加到10個或是更多呢?

前言 聽說下禮拜段考，那我就來打個心🉐文好了? 反正總之就是想記錄一下 原本想打在我的網站上，但我架完之放太久就忘記要怎麼用了😢。 UPD : 網站復活拉 可以點進去看看，內容是一樣的 入營考

MDCPP 說明會 時間 ： 3 / 10 (三) 中午 12:45 ~ 13 : 20 地點：明道四樓 TED講堂 報名時間： 3/2 晚上 20:00 ~ 3/9 晚上 20:00 :::success 我們下面會先簡單介紹整個計畫，但更多詳細內容會在說明會進行說明，如果大家有興趣的話要報名參加喔!

tags: 明道中學校內培訓講義 DAG 和 DP 拓樸排序 DAG 最長路 DAG 計數 DAG 上DP

tags: 明道中學校內培訓講義 內容 暴搜雖然聽起來沒什技術可言，但其實其中充滿了學(玄)問(學)。 如果認真分析一下複雜度，暴搜也是非常好用的。 複習 自編題 都沒人做:cry::cry: Meet in the middle 中文稱作折半枚舉，先把問題分成兩塊枚舉，最後再想要怎麼合併起來，複雜度通常能夠變成原本的$1/2$次方

tags: MDCPP MDCPP進階組講義05 遞迴枚舉(回溯法) 作者：LittlePants 遞迴枚舉可以解決一切 但必須等到世界毀滅 BY 吳邦一 甚麼是枚舉?

tags: MDCPP MDCPP進階組講義04 二分搜 Binary Search 作者：LittlePants 何謂二分搜 就是每次都把搜尋區間縮小一半的搜尋方式 例題