生命不息，學習不止，昨天學了兩個算法，總結一下，然而只是略懂，請路過的大佬多多諒解。 一、dfs序 1、什么是dfs序？ 其實完全可以從字面意義上理解，dfs序就是指一棵樹被dfs時所經過 ...

題意為給定 \(n\) 個點的樹，每個節點為一個物品，有體積和價值，選物品必須滿足不相鄰，即選出一個獨立集，求對於 \(\forall i \in [1,m]\)，容量為 \(i\) 時的背包最大價值 ...

之前我們給的SAM的例題，基本上是一個串建SAM的就能做的 如果要建多個串的SAM應該怎么做呢 首先看題，bzoj2780 我一開始的想法是SA以前的弄法，把串拼起來，中間加分隔符做SAM 這 ...

B. Diverging Directions 題意 給出一個n個點2n-2條邊的有向圖。n-1條指向遠離根方向的邊形成一棵樹，還有n-1條從非根節點指向根節點的邊。 q次操作，1修改第x條邊權值 ...