摘要：
題意 \(N\) 牛 \(M\) 關系，按照編號從小到大，牛依次離開，每一頭牛離開時它認識的牛會互相認識，求最后新增了多少朋友關系。 \(N,M\le 2\times 10^5\) 解法 我們將操作看成每個點邊集合的合并，嘗試使用啟發式合并解決問題。 但是直接做又發現沒有辦法搞，因為我們會算重很多， 閱讀全文
posted @ 2025-09-29 19:58
BaiBaiShaFeng
閱讀(8)
評論(0)
推薦(0)
摘要：
作為最強摸魚人的 BaiBaiShaFeng，這個題解也是發到洛谷上了，希望給過。 先輩們說的太簡略了我感覺有點難懂，雖然我的表達能力很弱，估計強不了多少。 注：參考過網上零散題解。 題意很好理解，我們就不過多敘述了。 不看炸掉的機子，我們實際上是在選擇一個聯通塊去覆蓋樹的一部分，而我們所要求的就是 閱讀全文
posted @ 2025-09-29 19:22
BaiBaiShaFeng
閱讀(20)
評論(0)
推薦(0)
摘要：
波蘭人神秘題目。 題意 \(n\) 點的樹，初始節點 1 為黑色，其余白色。 兩個人在博弈。 B 一開始位于 1 點，進行如下的回合。 首先每輪 A 選擇 K 個點，然后 B 選擇一個相鄰的節點進行移動。 若任意時刻 B 位于白色的節點則 B 獲勝。 若 A 將點全染黑 A 勝利。 求最小的 K 使 閱讀全文
posted @ 2025-09-29 15:27
BaiBaiShaFeng
閱讀(5)
評論(0)
推薦(0)
摘要：
題意 要求把一個序列劃分成很多段，要求對于每段，最大值是末項，最小值是首項。 求最小劃分段數。 解法 我們貪心來思考，若我們要保證一直到 i 是合法的，左端點顯然是越往左越好，但是在全局上是并沒有這個性質的，所以考慮 dp; 用兩個單調棧，嚴格單調減的 stk1, 嚴格單調增的 stk2。 設 dp 閱讀全文
posted @ 2025-09-29 07:57
BaiBaiShaFeng
閱讀(16)
評論(0)
推薦(0)
浙公網安備 33010602011771號