该文被密码保护。 阅读全文
posted @ 2025-04-14 17:20 洛苡hh 阅读(2) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-04-14 17:18 洛苡hh 阅读(2) 评论(0) 推荐(0)
摘要: 密码是小机房门牌号喵 阅读全文
posted @ 2025-06-27 20:59 洛苡hh 阅读(18) 评论(0) 推荐(0)
摘要: 状态转移方程形如 \[f_i = \min_{j=1}^{i-1} f_j+a_ib_j+... \]其中最重要的特征是 \(i,j\) 交乘项,min和max同理,下文以min为例进行说明,我们把方程整理为如下形式 \[f_i = w_i+\min_{j=1}^{i-1} k_ix_j+y_j \ 阅读全文
posted @ 2025-06-21 16:05 洛苡hh 阅读(17) 评论(0) 推荐(1)
摘要: (by zyb_123) 前置芝士 状压dp。 什么是插头dp 插头dp实际上是一种特殊的状压dp,特殊在他是一个格点一次转移的 插头dp怎么做 众所周知,dp分为三个部分,状态、转移和优化,以下皆以P5056【模板】插头 DP为例; 状态设置 在说清楚插头dp状态是什么之前,我们需要先知道插头和轮 阅读全文
posted @ 2025-06-11 20:41 洛苡hh 阅读(5) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-05-20 13:13 洛苡hh 阅读(0) 评论(0) 推荐(0)
摘要: CSP-S 2023 试机 线段树pushdown l,r写反了 线段树query t[k].l写成l,r也是 ST表query st[r-(1<<s)+1][s] 线性阶乘逆元 inv[i]=inv[i+1] * (i+1) % mod NOIP2023 试机 线段树 k<<1 写成 k>>1 线 阅读全文
posted @ 2025-04-22 14:41 洛苡hh 阅读(15) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-04-14 21:08 洛苡hh 阅读(6) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-03-28 07:32 洛苡hh 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-03-23 22:45 洛苡hh 阅读(1) 评论(0) 推荐(0)