随笔分类 -  DP / DP 优化

「赛后总结」2024 省选模拟赛 24~26
该文被密码保护。
posted @ 2024-02-23 14:13 K8He 阅读(17) 评论(3) 推荐(4)
「杂题乱写」AGC 003
摘要：如在黑夜中被熄灭了星空 荒原上看不到尽头　只有这一路相随的孤独 是我黑暗中唯一的盟友　如在寒风中被浇灭了篝火 残余的温度也被夺走　已不能分清颤抖着的身体和心哪个更冰冷 视线渐渐模糊 阅读全文
posted @ 2023-06-09 16:39 K8He 阅读(128) 评论(10) 推荐(4)
「杂题乱写」AtCoderDP26 题
摘要：「杂题乱写」AtCoderDP26 题「杂题乱写」AtCoderDP26 题 AtCoder DP 26 题题单。 前言 最近听说 AtCoder 上有个 DP 26 题挺好的，于是向 SoyTony 要了题单并开始做，希望可以加强我的 DP 能力。 预计暑假集训结束前正好做完，希望能完成这个 flag。 开头的题比较简单，就不写太多了 阅读全文
posted @ 2022-12-25 10:21 K8He 阅读(630) 评论(2) 推荐(5)
「学习笔记」矩阵乘法与矩阵快速幂
摘要：冲一个矩阵快速幂就行了 阅读全文
posted @ 2022-08-05 17:21 K8He 阅读(272) 评论(5) 推荐(4)
「学习笔记」线段树合并
摘要：「学习笔记」线段树合并「学习笔记」线段树合并 点击查看目录 目录「学习笔记」线段树合并数据结构动态开点权值线段树线段树合并例题：魔法少女LJJ题意思路代码练习题bzoj4919 大根堆和luogu P4577[FJOI2018]领导集团问题雨天的尾巴思路代码P4219 [BJOI2014]大融合思路代码[ZJOI2010 阅读全文
posted @ 2022-04-13 16:34 K8He 阅读(379) 评论(4) 推荐(3)
「学习笔记」斜率优化 DP
摘要：「学习笔记」斜率优化 DP# 「学习笔记」斜率优化 DP 点击查看目录 > [TOC] ## 算法 把一些 dp 的转移方程拆一拆，移一移，能拆成 $y=kx+b$ 的形式（其中 $k,b$ 只与当前的 $i$ 有关，$x,y$ 只与 $j$ 有关，$b$ 包含 $f_i$）。 然后我们用单调队列维护一些点形成的凸包，每次找 阅读全文
posted @ 2022-03-26 20:56 K8He 阅读(227) 评论(2) 推荐(5)
「学习笔记」单调队列优化dp
摘要：[TOC] # 算法 使用单调队列优化dp ~~废话~~ 对与一些dp的转移方程，我们可以通过拆使它与某个区间的最值相关。 这时可以用单调队列算出区间最值，进行优化。 # 例题 ## 最大子段和 ### 题意 > 给出一个长度为 $n$ 的整数序列，从中找出一段长度不超过 $m$ 的连续子序列，使得 阅读全文
posted @ 2022-03-19 20:52 K8He 阅读(201) 评论(0) 推荐(3)