做题笔记- - 紊莫

摘要：难度大多都在 *2400 - *2700。 CF528D CF240F 标签：线段树【1 / 100】开 26 个线段树，然后直接贪心填就可以了。 CF1656F 标签：推式子首先题目的式子可以化成

(a_{i} + t) (a_{j} + t) - t^{2}

$(a_i + t)(a_j + t) - t ^ 2$ 。这一步是帮助得到贪心的连边方案阅读全文

posted @ 2024-06-27 18:06 紊莫阅读(37) 评论(1) 推荐(2) 编辑

做题笔记（二）

摘要：来自七月和八月的做题。 CF1566F - Points Movement *2600 自己只会

O (n m^{2})

$\mathcal{O}(nm^2)$ 的 DP，当时以为 DP 没有前途，转而去想其他做法，但是实际上正解就是 DP。首先要把题目简化，不要让没用的东西影响思考，这一步虽然是简单的，但是确确实实阅读全文

posted @ 2024-08-11 19:11 紊莫阅读(16) 评论(0) 推荐(0) 编辑

做题笔记（三）

摘要：CF280D - k-Maximum Subsequence Sum

diff : 2800

$\text{diff : } 2800$ 经典问题：求解区间

k

$k$ 个不交子段的和的最大值。对于没有修改的版本，我们采用 P6821 [PA2012] Tanie linie 的做法，首先将原序列连续的正（负）数缩成阅读全文

posted @ 2024-11-12 11:44 紊莫阅读(15) 评论(1) 推荐(0) 编辑

做题笔记（四）

摘要：十一月做题记录。 CF1773H - Hot and Cold

diff: 2600

$\text{diff:}2600$ 询问

(x, y)

$(x, y)$ 和

(x + 1, y)

$(x + 1, y)$ 和

(x + 1, y + 1)

$(x + 1, y + 1)$ 即可将

x, y

$x,y$ 坐标的范围减半，然后可以在 \(3\log _ 2 10^6 = 阅读全文

posted @ 2024-11-12 11:15 紊莫阅读(18) 评论(0) 推荐(0) 编辑

做题笔记（五）

摘要：省选前做题记录，尽量总结自己除了作业题外的做题记录。 CF1957E - Carousel of Combinations 把原式的函数写成组合数是

(\binom{i}{j}) (j - 1)! mod j

$\binom{i}{j}(j-1)! \bmod j$ 。那么有个威尔逊定理，

(j - 1)! mod j

$(j-1)!\bmod j$ 在

j

$j$ 为素数的时候是阅读全文

posted @ 2024-12-20 13:16 紊莫阅读(12) 评论(0) 推荐(0) 编辑

Loading