ref ...

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

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

沒水平沒能力只會\(ABCD\)，十二點多隨便寫完就爬了。其他補的。\(E\)考場降智，后面兩道神仙題真的不看題解寫不出來。 \(ABC\)懶得放代碼了，反正也沒保存，要的話博客園私信我，評論也行。后面寫題解可能\(ABC\)代碼都不放了，沒意義。 \[A : Cow ...

題面 題意 給定一個長度為 n 的數列 定義要求的回文子數列滿足下圖條件 其中 x 與 y 可以為 0 即這個回文子數列可以是數字完全相同的一個子數列 也可以是只包 ...

題意：給你三個杯子，一開始鑰匙放在中間的杯子里，然后每一回合等概率將左右兩個杯子中的一個與中間杯子交換。求n回合之后鑰匙在中間杯子的概率。這里要求概率以分數形式輸出，先化成最簡，然后對1e9 + 7取模。 題解：首先我們可以輕易得到一個遞推式：$ d[i] = \frac{{1 - d[i ...

題目大意 有\(n\)個加油站排成一行,編號為\(1\sim n\) ,\(i\)與\(i+1\)間有一條長為\(w_i\)千米的道路。 一輛汽車在經過加油站\(i\)時會得到\(g_i\)升汽油 ...

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