題目大意 在一個 \(n\times n\) 的矩形中，題目會給出 \(m\) 個障礙物。有兩個小球，你可以選定四個方向（上下左右）的其中一個，小球會朝着這四個方向一直滾動，直到遇到障礙物或是矩形的邊緣停止。有 \(q\) 條形如 \(a\) \(b\) \(c\) \(d\) 的詢問，代表兩個 ...

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

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

試題 A: 門牌制作 【問題描述】小藍要為一條街的住戶制作門牌號。這條街一共有 2020 位住戶，門牌號從 1 到 2020 編號。小藍制作門牌的方法是先制作 0 到 9 這幾個數字字符，最后根據需要將字符粘貼到門牌上，例如門牌 1017 需要依次粘貼字符 1、 0、 1、 7，即需要 ...

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

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

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

\(A\) 首先不難發現一個暴力動態規划的做法 ， 記\(f_{i,j}\)表示第\(i\)天 ，當前在第\(j\)座城市所獲得的最大收益 有轉移方程 \(f_{i,j} = max\{f_{i-w_ ...