ARC106 選做 ARC106D [* easy] 給定長度為 \(N\) 的數列 \(A\)，對於 \(X=1,2...K\) 計算： \[\sum_i\sum_j (A_i+A_j)^X[i<j] \] \(N\le 2\times 10^5,K\le 300 ...

比賽link 施工中…… 比賽小結 凈貢獻若干發罰時 /cy D. Gambling Monster 題意 有一個轉盤，每次轉動得到 \(0\sim n-1\)（\(n\) 為 \(2\) ...

AB 簽到 C 大力DP，f[i][j]表示走到當前位置的方案數，但問題是無法考慮沒走過路徑的未填位置。不過很好解決，向右走的時候實際方案=原方案數*3^(走過的列下側的未填位置數)，向下走的時 ...

D 對於一個序列，相同的對數有\(2{2^{N-1}\choose 2}\)，不同的對數有\((2^{N-1})^2\) 假設選了\(len\)個序列，那么應該滿足: \[\begin{aligned} len\cdot 2{2^{N-1}\choose 2}=n\cdot {2^N ...

目錄 4. 尋找兩個正序數組的中位數 10. 正則表達式匹配 23. 合並K個升序鏈表 25. K 個一組翻轉鏈表 30. 串聯所有單詞的子串 32. 最長 ...

本博客將會收錄一些貪心/構造的我認為較有價值的題目，這樣可以有效的避免日后碰到 P7115 或者 P7915 這樣的題就束手無策進而墊底的情況/dk 某些題目雖然跟貪心關系不大，但是在 CF 上有個 ...

前傳： 雜題選做Ⅰ 雜題選做Ⅱ 雜題選做Ⅲ 雜題選做Ⅳ 101. CF1354G Find a Gift 首先考慮我們假如知道某個盒子里是石頭怎么求解答案。考慮倍增，具體來說我們先假設第一個盒子里是石頭，否則直接返回 \(1\) 即可。那么我們第一次 ...

頹！頹！頹！（bushi upd on 2021.11.30：由於更到后面發現后面的題目和貪心、DP 之類的關系不算太大了，倒是混入了不少計數題，故改名“雜題選做”，但是為了避免連接出鍋還是保留原來的 url。 前傳： 雜題選做Ⅰ 雜題選做Ⅱ 51. CF758E ...