E 考慮一個人 \((a_i,b_i)\) 滿足什么條件會自閉。設比其能力值低的人的數量為 \(p\)，現在已經有 \(l\) 個能力值比其低的人退出，\(r\) 個能力值不比其低的人退出，那么 T ...

牛客挑戰賽30題解 比賽地址 Orz Anson&Deadecho A 枚舉\(b,c\)，這樣\(a,d\)的限制也就確定了，二維數點即可。 B 好像被我強行水過去了？ 考慮一個區間的貢獻\(seed^{(l-1)n+r}\)，可以拆成\(seed^{(l-1)n ...

最小鏈覆蓋 從有向無環圖(DAG)中選出若干點不相交的鏈，使得這些鏈覆蓋所有的點，並且鏈的條數最小。鏈的定義是一條連續路徑，並且不經過重復的點。 設沒有用到的邊是黑色邊，用到的邊是彩色邊。那么一條彩色邊對應一個連出去的點。由於鏈的個數是沒有連出去的點的數量，因此我們只需要最大化彩色 ...

題面 傳送門 題解 很容易寫出一個暴力 \[\sum_{i=l}^r {i+n-1\choose n-1}{s-i+m\choose m} \] 即枚舉選了多少個步兵，然后用插板法算出方案數 我們對這個換一種角度考慮，可以看做是從\((0,0)\)走到\((s,n+m ...

看着像八卦，數數不是八卦，是29卦 每卦又有29個小弧 所以是29×29個bit 這29×29個bit怎么理解呢？並且從哪一卦開始到哪一卦結束？是先環向層層向里走還是先徑向逐卦走？ 我想不出來。 ...

目錄 Contest Info Solutions A. 愛喝「肥宅快樂水」的班長 B. 整數對 C. 碼隊的新桌游 D. 多項式 E. 權值翻轉 F. 碼隊的跑團歷險 Contest Info ...

傳送門 之前一直咕着的，因為一些特殊的原因把這道題更掉算了…… 有一個對值域莫隊+線段樹的做法，復雜度\(O(n\sqrt{n} \log n)\)然而牛客機子實在太慢了沒有希望（Luogu上精細實現似乎可以過）。 考慮對序列進行塊大小為\(B=\sqrt{n}\)的分塊。對於某一個塊 ...

A dd在玩數字游戲，首先他拿到一個x 當x不為零時進行如下操作 如果二進制x中有奇數個1，則x二進制形式下最低位取反（即0變成1,1變成0） 如果二進制x中有偶數個11，則x二進制形式下非前導零最高 ...