插頭dp？你說的是這個嗎？ 好吧顯然不是...... 所謂插頭dp，實際上是“基於連通性的狀態壓縮dp”的簡稱，最先出現在cdq的論文里面 本篇博客致力於通過幾道小小的例題（大部分都比較淺顯）來介紹一下這種思路清奇的dp是怎么回事 Part I 定義 何為插頭 ...

本文學習自 Sengxian 學長的博客 之前也在CF上寫了一些概率DP的題並做過總結 建議閱讀完本文再去接着閱讀這篇文章：Here 期望經典問題入門題集 前言 單純只用到概率的題並不是很多，從現有的 OI/ACM 比賽中來看，大多數題目需要概率與期望結合起來（期望 ...

換根dp 一般來說，我們做題的樹都是默認 \(1\) 為根的。但是有些題目需要計算以每個節點為根時的內容。 朴素的暴力：以每個點 \(u\) 作為 \(root\) 暴力dfs下去，復雜度\(O(n^2)\)； 正確的做法：換根dp，復雜度\(O(n)\)。 執行步驟 第一次掃描，先 ...

前置芝士：Here 本文是基於 OI wiki 上的文章加以修改完成，感謝社區的轉載支持和其他方面的支持 樹形 DP，即在樹上進行的 DP。由於樹固有的遞歸性質，樹形 DP 一般都是遞歸進行的。 基礎 以下面這道題為例，介紹一下樹形 DP 的一般過程。 例題 洛谷 P1352 ...

1. 遞歸與分治 1.1 遞歸 遞去，歸來。 能夠用遞歸解決的問題需要滿足三個條件： 原問題可以轉換為一個或多個子問題來求解，而這些子問題的求解方法和原問題完 ...

關於 嚴格來說，本文題目應該是我的數據結構和算法學習之路，但這個寫法實在太繞口——況且CS中的算法往往暗指數據結構和算法（比如算法導論指的實際上是數據結構和算法導論），所以我認為本文題目是合理的。 假設你使用的是手機或平板設備，那么請點擊以下的鏈接以獲得更好的閱讀效果 ...

窮舉法又稱為強力發法，它是最為直接實現最為簡單，同時又最為耗時的一種解決實際問題的算法思想，他的算法思想是:在可能的解空間中窮舉出每一種可能的解，並對一個可能的解進行判斷，從中得到問題答案。 廢話不多說，舉出實際問題的解； 【題目一】：有1、2、3、4個數字，能組成多少個 ...

ref：參考自：這里（目標跟蹤） Meanshift圖像分割：這里 最近看到FT算法使用meanshift算法進行顯著圖的分割，於是就來學習他的姿勢 對於集合中的每一個元素，對它執行下面的操作：把該元素移動到它鄰域中所有元素的特征值的均值的位置，不斷重復直到收斂。 准確的說，不是真正 ...