10 2024 档案

10月杂题

摘要：P7862 答案具有单调性，考虑二分，设为

D

。如果一个连通块内有

\geq K

的点那么一定可行，有个粗略的证明：每次加进来一个数，如果能凑出的数的集合没有增大，说明已经存在一种方案使得和

= K

。否则一定会增加一个集合中的数。而对于一个

D \times D

的矩阅读全文

posted @ 2024-10-09 01:37 CTHOOH 阅读(12) 评论(0) 推荐(0) 编辑

斜率优化笔记

摘要：这个东西学一次忘一次，写一个笔记加深记忆。斜率优化中，又下列转移式：

d p (i) = d p (j) + c (i, j) + b

假设我们要求

d p (j) + c (i, j)

的最大值，其中

c (i, j)

是一个关于

i

和

j

的一次函数。接着我们有： \ 阅读全文

posted @ 2024-10-03 15:11 CTHOOH 阅读(5) 评论(0) 推荐(0) 编辑

昵称： CTHOOH
园龄： 1年8个月
粉丝： 0
关注： 1

2025年3月

日

一

二

三

四

五

六

CTHOOH