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

https://www.luogu.com.cn/problem/P6476 估計這是窩唯一能過的題了...... 建議手畫幾張圖，窩太懶了就不畫了...... 講一下考場上的思路吧（可能會有一些沒用的東西）... 首先先想到一個\(lcm\)剛好是一個循環，然后只需要考慮\(lcm ...

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

洛谷P1807 最長路_NOI導刊2010提高（07） 圖論 求有向無環圖的 最長路 首先闡明一點 最長路dijkstra 是不能做 （當然我是不會做的，不過我貌似看到過網上的dalao有用dijstra做的）為什么dijstra難做呢(或者說不大好做呢) 這是因為，Dijkstra ...

讓\(a\)與\(b\)完全相等。 題解 先讓 \(a[i]=a[i]-b[i]\) ，現在的目的就是讓 ...

題目描述 帥帥經常跟同學玩一個矩陣取數游戲：對於一個給定的${n}\times{m}$的矩陣，矩陣中的每個元素${a}{_i}{_j}$均為非負整數。游戲規則如下： 1.每次取數時須從每行各取走一個元素，共n個。m次后取完矩陣所有元素； 2.每次取走的各個元素只能是該元素所在行的行首或行尾 ...

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

題面 洛谷P7114 字符串匹配 \(T\) 組測試數據。給定字符串 \(S\)，問有多少不同的非空字符串 \(A\)，\(B\)，\(C\) 滿足 \(S=ABABAB...ABC\) 且 \(A\) 中出現奇數次的字符數不多於 \(C\)。 數據范圍 ...