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

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

場上題目看錯兩次，day2 成功爆炸 /ll 為什么我總是拿不到自己該拿的分呢？ 本文下標從 1 開始 算法 1 我會容斥！ 先把問題轉化成統計不存在一個合法位置的方案數。 接着統計有欽定 ...

題目大意 在一個 \(n\times n\) 的矩形中，題目會給出 \(m\) 個障礙物。有兩個小球，你可以選定四個方向（上下左右）的其中一個，小球會朝着這四個方向一直滾動，直到遇到障礙物或是矩形的 ...

即將退役選手還是簡單寫下題解 Day1 T1 卡牌游戲 據說有\(O(n)\)做法 先二分答案，然后枚舉最小值是來自A還是來自B 這樣我們需要反轉一段前綴以及一段后綴，處理個B的前后綴最大/小值就能判斷 從小往大枚舉可以雙指針做到\(O(n)\)check 時間復雜度\(O ...

雨幕濃稠 遠近一白 是水霧彌漫的天 還是泡沫撐起的海   雨真大呢。   前幾天去 ZH 中學集訓沒啥好記的，就從會合日開始叭。 【Day -1】   逃出 ZH，掉入夢 ...

...... Day 1 開考把三個題看了一遍，心說我先把 t1 搞出來啊！不能 d1t1 都不會，想了一會覺得這就是類 LCT，輕重邊切換次數就是 \(n \log n\) 的！我寫個暴力就是 ...

day -10 開始一天一場NoIP模擬賽，前幾場每天掛分很厲害（這么說是因為后面的以前做過） 自省選慘掛以后國賽的知識點就幾乎沒怎么摸過了，考前發現連manacher都不會寫了，反演？又陷入“懵 ...