04 2024 档案

疯狂学习——DP！

摘要：斜率优化 P3648 [APIO2014] 序列分割可以观察到切的顺序无关，则有

f_{i, k} = max f_{j, k - 1} + (s_{i} - s_{j}) \times s_{j}

。则

f_{j, k - 1} - s_{j}^{2} = - s_{i} \times s_{j} + f_{i, k}

。决策单调性：分治 P436 阅读全文

posted @ 2024-04-12 21:45 xishanmeigao 阅读(21) 评论(0) 推荐(1) 编辑

2024年4、5月杂题记录

摘要：P10322 高洁（Purity）设

d = \prod p_{i}^{c_{i}}

，容易发现当

d ∣ i^{k}

时，

i^{k}

的所有质因子的幂次都不小于

d

的所有所有质因子的幂次，即

i^{k}

含有的质因子的幂次至少为

⌈ c_{i} / k ⌉

，阅读全文

posted @ 2024-04-08 21:24 xishanmeigao 阅读(42) 评论(0) 推荐(0) 编辑