CF671E Organizing a Race 題目大意 題目鏈接 K 國有 \(n\) 座城市和 \(n-1\) 條道路將它們相連。第 \(i\) 條道路連接了編號為 \(i\) 和 \(i + 1\) 的兩座城市，道路長度為 \(w_i\)。 在 K 國駕駛時，每當到達城市 \(i ...

弄完之后點進去一看，竟然是div1的D題……最近真是天天被題虐哭 推薦這一篇博客 https://www.cnblogs.com/Sakits/p/8085598.html 感覺講清楚了，也是基本照 ...

哇自閉了。 一樣個毛啊。 和之前見過的幾道感覺很類似啊。 首先一個數如果有貢獻那么在他后面一定有一個大於它的數，並且前面的全比他小，然后我就跑偏了。。。 於是我們先排個序，顯然無影響，我們可以 ...

CF 494E Sharti 題意：一個\(n \times n\)的棋盤，共有m個矩形中的格子為白色。兩個人需要博弈，每次操作選擇一個邊長不超過k的正方形並翻轉顏色，每次翻轉需要正方形的右下角為白色，輪流操作，不能操作者輸。 題解： 這個題顯然是滿足翻硬幣游戲的定理，只是將一維改成了二維 ...

CF1326E Bombs 題目大意 有一個長度為 \(n\) 的排列 \(p_{1}, p_{2},\dots, p_{n}\)。其中一些位置上是有炸彈的（保證至少一個位置沒有炸彈）。 對於一個固定的局面（已知哪些位置有炸彈），我們這樣定義它的權值：考慮如下過程： 維護一個集合 ...

題目大意：將n個數分解成若干組，如4 = 2+2， 7 = 2+2+3，保證所有組中數字之差<=1。 首先我們能想到找一個最小值x，然后從x+1到1枚舉並check，找到了就輸出。這是40分做 ...

題解： 這個題目比較套路 看上去比較難入手 像這一類的題目可以考慮一下前驅后繼 於是我們維護每個點向前第k個顏色相同的是什么位置 然后會發現問題等價於查詢一段區間內$<l$的數目的個數 ...

CF1470E Strange Permutation 題目大意 題目鏈接 給出一個 \(1\) 到 \(n\) 的排列 \(p_{1\dots n}\)。你可以選擇若干個互不重疊的區間，並將它們翻轉，稱為一組翻轉操作。翻轉一個區間 \([l,r]\) 的代價是 \(r - l\)。一組翻轉 ...