【LOJ#575】【LNR#2】不等關系（容斥，動態規划，分治FFT） 題面 LOJ 題解 一個暴力\(dp\)，設\(f[i][j]\)表示考慮完了前\(i\)個位置，其中最后一個數在前面所有數中排名是第\(j\)大，那么轉移的時候枚舉一下當前數是第幾大，並且滿足不等式的限制就可以 ...

題目傳送門：LOJ #3160。 簡要題意： 有一個長度為 \(n\) 的序列 \(a\)，初始時 \(a_i=i\) 或 \(a_i=i^2\)，這取決於 \(\mathrm{type}\) 的值。 對這個序列進行 \(m\) 次操作，每次操作給定一個值 \(A_i\)，把這個序列分為 ...

題目傳送門：LOJ #3158。 題意簡述： 給定兩個長度為 \(n\) 的正整數序列 \(a,b\)，要求在每個序列中都選中 \(K\) 個下標，並且要保證同時在兩個序列中都被選中的下標至少有 \(L\) 個，使得選中的下標對應的數的總和最大。 題解： 題目相當於要求在兩個序列中選 ...

題目傳送門：LOJ #556。 題意簡述： 有 \(m\) 種物品，第 \(i\) 種物品的體積為 \(a_i\)，數量為 \(b_i\)。 對於 \(1\le i\le n\)，求出使用這些物品恰好填滿容積為 \(i\) 的背包的方案數。 兩種方案不同當且僅當存在一種物品在兩種方案中被 ...

題目鏈接 博主有幸參加了NOI2020，考場上的經歷和心得請見這篇文章。這里就不嘮叨了。 本題題解 朴素DP 考慮前兩檔部分分，也就是\(T\)沒那么大的時候。我們可以做一個簡單的DP。設\(dp[i][u]\)表示在第\(i\)天，走到了圖上的節點\(u\)，一路上總共能獲得 ...

「NOI2016」優秀的拆分 題目描述 如果一個字符串可以被拆分為 \(\text{AABB}\) 的形式，其中 \(\text{A}\) 和 \(\text{B}\) 是任意非空字符串，則我們稱該字符串的這種拆分是優秀的。 例如，對於字符串 \(\text {aabaabaa}\) ，如果令 ...

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

【雜文】NOI Online2020 Round1 加里敦游記 時間：2020-3-7 開考后半小時才看到題。 \(\text{T1,T2}\) 做過無數道同類型的題，基本全都是結論題/神仙貪心題 果不其然，\(\text{T2}\) 推出結論后就是個小學生樹狀數組。 結論如下：每冒泡 ...