台部落pretend

動態規劃：線性dp，區間dp，樹形dp*，線段樹優化，前綴和優化，單調隊列優化，滾動數組優化內存。（狀壓dp，數位dp，斜率優化，矩陣乘法加速）數據結構：堆、棧、隊列、雙向鏈表(約瑟夫環)，樹狀數組，線段樹。（樹剖，主席樹，平衡

2020-02-20 22:46:52

我們有一個無向圖，然後要求生成一棵邊權之和最小的樹首先，我們可以暴力，枚舉每一條邊選不選，然後計算邊權和，更新答案，必定會TLE，這是顯然的；那麼我們需要一種較爲高效的算法來解決這種問題，這時候，我們就可以學一下MST（最小生

2020-02-20 22:46:51

題目連接： https://www.luogu.org/problem/show?pid=2890 這個題的題解比較少；首先，這個題我一上來就想到了一道白皮上的DP；那道題的轉移方程是 if(a[i]==b[j]) f[i][

2020-02-20 22:46:51

天天和樹 tree.in/.out/.cpp 【問題描述】個樹由 n 個點，n 1 條邊組成，結點編號爲 1:::n。樹上任意兩個點之間路徑唯一。定義一個點到一條路徑的距離爲：該點到路徑上最近的一個點需要經過的邊的數量。現在

2020-02-20 22:46:51

並查集，顧名思義，就是把元素併到一個集合裏，然後還可以查找某個元素在哪一個集合裏；這其實就是並查集了，思想很簡單，而且很好寫，不過很少會有題專門考並查集，但是，不可否認的是，並查集是一個極爲有用的輔助算法，或者說是思想，再或者

2020-02-20 22:46:51

原題位置： https://www.luogu.org/problem/show?pid=1167 這道題其實很簡單，但是我之所以要寫這篇題解，是因爲有一個點需要掌握；就是如果兩個時間差不好算，可以找一個比較小的時間來作爲底；

2020-02-20 22:46:51

題目描述有n個同學（編號爲1到n）正在玩一個信息傳遞的遊戲。在遊戲裏每人都有一個固定的信息傳遞對象，其中，編號爲i的同學的信息傳遞對象是編號爲Ti同學。遊戲開始時，每人都只知道自己的生日。之後每一輪中，所有人會同時將自己當前所

2020-02-20 22:46:50

題目描述花匠棟棟種了一排花，每株花都有自己的高度。花兒越長越大，也越來越擠。棟棟決定把這排中的一部分花移走，將剩下的留在原地，使得剩下的花能有空間長大，同時，棟棟希望剩下的花排列得比較別緻。具體而言，棟棟的花的高度可以看成一列

2020-02-20 22:46:50

題目描述 C 國有 n 個大城市和 m 條道路，每條道路連接這 n 個城市中的某兩個城市。任意兩個城市之間最多隻有一條道路直接相連。這 m 條道路中有一部分爲單向通行的道路，一部分爲雙向通行的道路，雙向通行的道路在統計條數時也計爲

2020-02-20 22:46:50

Tarjan是多種算法的總稱，因爲Tarjan這個人太牛X了，那我們今天就來看一看Tarjan神的算法之一：Tarjan求割邊割點；首先我們要清晰什麼是割邊割點：割點：首先我們有一張連通圖：

2020-02-20 22:46:50

原題位置： https://www.luogu.org/problem/show?pid=2619 這道題是個貪心，怎麼說是貪心呢，就是先選大的，後考慮小的；千萬不要把上句話的意思理解歪了，一開始我就理解歪了，然後華麗麗地TLE

2020-02-20 22:46:50

題目描述有一種寶石串，由綠寶石和紅寶石串成，僅當綠寶石和紅寶石數目相同的時候，寶石串才最爲穩定，不易斷裂。安安想知道從給定的寶石串中，可以截取一段最長的穩定的寶石串，有多少顆寶石組成。請你幫助他。綠寶石用‘G’表示，紅寶石用‘

2020-02-20 22:46:50

題目描述一組正整數，分別表示由正方體迭起的柱子的高度。若某高度值爲x，表示由x個正立方的方塊迭起（如下圖，0<=x<=5000）。找出所有可能積水的地方（圖中藍色部分），統計它們可能積水的面積總和（計算的是圖中的橫截面積。一個立

2020-02-20 22:46:50

這道題顯然要先 Tarjan 縮點預處理；這裏就不多說了；之後的點都是縮點之後點集；我們考慮兩種點： <1> 以 1 爲起點可以直接到達的；我們這裏叫它一類點； <2> 以該點爲起點，可以直接到達 1 的；我們這裏叫

2018-08-31 20:08:06

program xiyou(input,output); var q,w,e,r,t,y,u,i,o,p,a,lv,s,d,f,djingyan,jingyan,g,h,j,k,l,money,rwjingyan,zwq,fwq,zhiy

2018-08-31 20:08:06