摘要:
前言 没写记录的题目就是没 A,原因可能是太简单了或太难了。 upd on 25.10.2 更新了 W 的线段树优化 DP 以及 Z 的斜率优化 DP。 C link. & code. \(dp_{i,0/1/2}\) 表示第 \(i\) 天做 A,B,C 的最大快乐度。 转移显然。初始值 \(dp 阅读全文
posted @ 2025-01-13 15:21
xuchuhan
阅读(51)
评论(0)
推荐(0)
摘要:
搬运自我的洛谷文章整除分块学习笔记。 前言 本文是作者学习整除分块后的一些心得,可能有所不足,如有错误,望读者指正。 分块技巧 本文以求解问题: \[\sum_{i=1}^n\left\lfloor\dfrac{n}{i}\right\rfloor \]为例讲述整除分块。 易知当 \(\left\l 阅读全文
posted @ 2025-01-13 11:20
xuchuhan
阅读(24)
评论(0)
推荐(0)
摘要:
我是一个蒟蒻 OIer,我的洛谷 UID 是 785639,AcWing UID 是 280456。我的邮箱是 xuchuhan0730@163.com,欢迎联系我! 目前会搬运一些我洛谷上写的算法学习笔记上博客园。希望大家多多指教! upd1:洛谷专栏暂停运行,我很大可能会搬运部分重要文章上博客园 阅读全文
posted @ 2025-01-13 09:28
xuchuhan
阅读(29)
评论(1)
推荐(0)

浙公网安备 33010602011771号