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

序列 題意 有長度為\(n\)的\(a,b\)兩個序列，有m種操作，操作有兩種類型，\(1\ x\ y\)代表這個操作可以讓\(a[x]\)和\(a[y]\)同時加\(1\)或者減\(1\),\( ...

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

NOI2021 游記 白擺拜拜敗擺擺 先詐屍，說不定會更新呢。 以下是考試總結。 NOI2021 考試總結 Day 1 先寫的 T1，但是開始沒有想到怎么寫 T1 ，然后就先寫了一個 \(O(nq)\) 的 暴力和線段樹維護性質A（鏈） 的部分分，然后發現可以轉化一下問題，維護時間戳 ...

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

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

【雜文】NOI Online2020 Round1 加里敦游記 時間：2020-3-7 開考后半小時才看到題。 \(\text{T1,T2}\) 做過無數道同類型的題，基本全都是結論題/神仙貪心題 果不其然，\(\text{T2}\) 推出結論后就是個小學生樹狀數組。 結論如下：每冒泡 ...

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