最近幾天復盤了一下NOI 2021，愈發發覺自己的愚蠢，可惜D2T3仍是不會，於是只寫前面的題解 Day1 T1 可以發現，每次相當於將 \(x\to y\) 染上一種全新顏色，然后一條邊是重邊當且僅當兩端有顏色且相同，於是就可以使用樹鏈剖分維護了。 復雜度 \(\Theta(n\log ...

感覺有些時候題目也做不動，而且有些題目貌似也是似懂非懂，雖然寫出來了，但是未必理解，還經常要看題解。於是總結一下題目寫過的題目也比頹廢發呆好。 題目基本是我認為比較“好”的題或者一些經典題（當然大部分都是我不會的），思路可能會參考題解，但是也有時候就加上自己的理解，不保證不咕，主要是寫給 ...

考前做了一道簡單ds題，結果做了好久都沒做出來。 感覺NOI會滾粗。 筆試掛了1分，因為忘記了今年是第幾屆NOI 作為非正式菜雞選手，拿個ag就不錯了。 day1首先看A，想到了一道題，然而那道題和這道題沒什么關系。 發現不太會做，有點慌。 因為去年的day1A都是一眼秒。 然后看B,C，發現 ...

視頻描述 顧名思義視頻描述是計算機對視頻生成一段描述，如圖所示，這張圖片選取了一段視頻的兩幀，針對它的描述是"A man is doing stunts on his bike"，這對在線的視頻的檢 ...

D1T1 很一眼不能直接LCT維護。 考慮樹剖。先看修改。 當我們跳上一個重鏈時，重鏈當前點下的點的邊權要置為0，然后整段覆蓋1和打上時間標記。 在我們查詢的時候，重鏈內部的點肯定是沒有問題的，重鏈頂 ...

（一）線性表 1.擅長存取任一指定序號的元素+對第一個和最后一個元素插入刪除 2.支持隨機存取 3.插入和刪除元素時，移動元素的個數與該元素的位置有關 4.邏輯上相鄰的元素，其物理位置必定相鄰 ...

本博客不定期更新LeetCode題目總結，所有題目使用Java實現，小部分題目也提供JavaScript代碼。我不追求一行AC但是我追求一題多解，比較常規的思路，解釋清楚復雜度，代碼可讀性強。歡迎留言和評論，共同進步。這本是我自己用來復習的筆記，如果也能幫到你，那也是我的福報。 如果你想按類型刷 ...

推薦技術公眾號：不愛睡覺的大豬 好像LCA的題目並不多，現在就做了10道左右，但是找不到別的了，在此做個小總結，將來有更好的題目會不斷更新 解決LCA問題，一般用3種方法 1.朴素方法：兩個點都一直沿路徑往上走，直到有某一個節點被經過兩次並且是第一次出現這樣的點，那么這個就是LCA ...