SPOJ 1825 Free tour II 樹分治

題意： 有N個頂點的樹，節點間有權值， 節點分為黑點和白點。 找一條最長路徑使得 路徑上黑點數量不超過K個。 題解： 此題是qzc的論文里的題，沒看懂qzc寫的，后來看的別人的代碼才理解了 ...

莫隊算法入門

Talk about 莫隊 莫隊算法，是莫濤dalao發明的一個神奇的優化暴力算法，它使用看似很simple的指針移動操作以及分塊的思想來將復雜度優化至\(O(n\sqrt n)\) 莫隊的基本思 ...