[置顶] 好题总结&trick杂谈
该文被密码保护。 阅读全文
posted @ 2025-04-14 17:20 洛苡hh 阅读(2) 评论(0) 推荐(0)
[置顶] 警钟
该文被密码保护。 阅读全文
posted @ 2025-04-14 17:18 洛苡hh 阅读(2) 评论(0) 推荐(0)
2025年6月27日
ZROI做题记录
摘要： 密码是小机房门牌号喵 阅读全文
posted @ 2025-06-27 20:59 洛苡hh 阅读(18) 评论(0) 推荐(0)
2025年6月21日
斜率优化DP
摘要： 状态转移方程形如 \[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)
2025年6月11日
插头DP
摘要： (by zyb_123) 前置芝士 状压dp。 什么是插头dp 插头dp实际上是一种特殊的状压dp，特殊在他是一个格点一次转移的 插头dp怎么做 众所周知，dp分为三个部分，状态、转移和优化，以下皆以P5056【模板】插头 DP为例； 状态设置 在说清楚插头dp状态是什么之前，我们需要先知道插头和轮 阅读全文
posted @ 2025-06-11 20:41 洛苡hh 阅读(5) 评论(0) 推荐(0)
2025年5月20日
鲜花#520特集
该文被密码保护。 阅读全文
posted @ 2025-05-20 13:13 洛苡hh 阅读(0) 评论(0) 推荐(0)
2025年4月22日
板子库
摘要： 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)
2025年4月14日
鲜花#02
该文被密码保护。 阅读全文
posted @ 2025-04-14 21:08 洛苡hh 阅读(6) 评论(0) 推荐(0)
2025年3月28日
鲜花#03
该文被密码保护。 阅读全文
posted @ 2025-03-28 07:32 洛苡hh 阅读(0) 评论(0) 推荐(0)
2025年3月23日
鲜花#01
该文被密码保护。 阅读全文
posted @ 2025-03-23 22:45 洛苡hh 阅读(1) 评论(0) 推荐(0)
下一页