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

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

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

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

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

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

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

前幾天寫的那個純屬搞笑。（額，好吧，其實這個也不怎么正經） 就先說說day2吧： T1：這個東西應該叫做數論吧。 然而我一看到就照着樣例在紙上推了大半天（然而還是沒有看出來這東西是個楊輝三角） ...