題目跳轉： A.文具訂購 B.跑步 C.魔法 到底部評論+點贊 A.文具訂購(order) 題目描述 小明的班上共有 n 元班費，同學們准備使用班費集體購買 3 種物品： 圓 ...

A 加減相異的玩意，一個此類連通塊內可以任意連這類邊。這樣一個連通塊可以把欠的賬堆到一個點上。 加減相同的操作，分連通塊內有沒有環、有沒有奇環討論： 無環：最簡單，就 ...

https://www.luogu.com.cn/problem/P6476 估計這是窩唯一能過的題了...... 建議手畫幾張圖，窩太懶了就不畫了...... 講一下考場上的思路吧（可能會有一 ...

「NOI Online 2021 #1」島嶼探險 題目大意 給定一排 \(n\) 個元素，每個元素有兩個屬性：\(a_i, b_i\)。 有 \(q\) 次詢問，每次詢問給出四個參數 \(l_j, r_j, c_j, d_j\)。問區間 \([l, r]\) 里滿足 \(a_i ...

題目鏈接 考慮求出一個數組\(g\)，\(g[i]\)表示至少有\(i\)個非平局的方案數。也就是說，我們欽定了\(i\)對點，每對點都是“祖先-后代”的關系，剩下的\(m-i\)對點可以任意匹配， ...

代碼托管到第三方平台上。 NOI2021 題解 D1T1 輕重邊 水題 D1T2 路徑交點 卡常的屑水題 考慮 \(k=2\) 的情況，每種路徑方案都可以使用一個排列來描述，排列的逆序對數量就可以用來描述交點數。 因此，設矩陣 \(M\in R^{n_1\times n_1},M_ ...

題目鏈接 朴素的做法是枚舉左、右端點。用\(\texttt{set}\)維護區間內不同值的數量，時間復雜度\(O(n^2\log n)\)。 考慮優化這個做法，就必須避免枚舉左、右端點。一種想法是 ...

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