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

今天沒吃早餐好難受啊啊啊。 考試之前在打昨天牛客網的一道ds題，要調自閉了。 到考試了還沒有寫完，心態逐漸暴躁。 \(T_1 : \texttt{color}\) 先把 \(k = 1\) ...

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

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

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

打算去機房打NOI Online，到學校門口發現封校了……事態不對，於是這次比賽是一邊防控疫情一邊打的。 前幾年NOI Online打的都不怎么樣，希望今年能稍微好點。 看T1初感覺是個樓房重建，但是發現每次單調棧保留區間內做和全局做好像除了截掉一段之外差別不大，記個pre二維數點就行？發現 ...

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

3.7，良心CCF發起了一場叫NOI online的線上考試。 剛開始死活登不進去，好在UOJ群里有人把題目發出來了。（其實提高還好，聽說下午入門ZJ的始終沒登進去） (~我們校還有一個巨神忘記密碼用戶名到9:30才進去。 開考先看一遍所有題，第一感是看不懂，不會做，沒思路（萌新三連 ...