斜率优化/单调栈/单调队列/前缀和/后缀和/悬线法
文章平均质量分 86
dp的各种优化
ikrvxt
人纯纯已经是不把墓碑给我刻好,我是不会去死的这样一个状态了
展开
-
[APIO2014] 序列分割(斜率优化dp)
疯狂打脸“不再使用斜率优化”原创 2022-04-05 16:41:58 · 979 阅读 · 0 评论 -
[CodeForces1603D] Artistic Partition(四边形不等式 + 决策单调性优化dp + 分治 + 线性筛 + 数论分块)
除了惊叹还是惊叹原创 2022-03-31 16:14:44 · 399 阅读 · 0 评论 -
[AtCoder Educational DP Contest] V - Subtree(树形dp + 前缀积/后缀积)
如果逆元没有就请别用原创 2022-03-31 16:07:05 · 670 阅读 · 0 评论 -
[NOI Online 2022 提高组] 丹钓战(单调栈 + 树状数组 / 主席树)
我就知道这个单调栈就是考单调栈。老实人不欺负老实人原创 2022-03-28 18:32:23 · 1067 阅读 · 0 评论 -
[HEOI2013] SAO(dp + 组合数 + 前缀和)
三道题全都不会做,Oxide直接切疯了!原创 2022-03-26 17:25:16 · 275 阅读 · 0 评论 -
[TJOI2011] 书架(线段数优化dp + 单调栈)
单调性找第一个位置再上线段树已经是种套路了原创 2022-03-26 17:19:36 · 545 阅读 · 0 评论 -
[APIO2016] 划艇(dp + 组合数 + 前缀和优化)
我。。。看了题解都是个懵逼原创 2022-03-22 22:09:28 · 533 阅读 · 0 评论 -
[LOJ3153] 三级跳(单调栈 + 线段树)
你说这是显然的吧,你没提炼出来;你说这不显然吧,这不是明明白白搁着得嘛原创 2022-03-15 12:15:53 · 293 阅读 · 0 评论 -
[ZJOI2007] 棋盘制作(单调栈 / DP悬线法)
我不明白这么简单的题为什么做不出来——可能是那天太困了吧原创 2022-02-15 11:06:21 · 528 阅读 · 0 评论 -
「ROI 2017 Day 2」反物质(单调队列优化dp)
有点不一样的dp,小家伙~原创 2022-02-12 20:12:41 · 452 阅读 · 0 评论 -
[HNOIAHOI2018] 转盘(线段树维护单调栈)
我丢~原创 2022-02-05 11:48:57 · 381 阅读 · 0 评论 -
AGC044E Pandom Pawn(期望+凸包)
我去这是我这个水平做的吗??原创 2022-01-28 19:52:50 · 644 阅读 · 0 评论 -
AtCoder 4169 [ARC100D] Colorful Sequences(dp)
我现在看到取模就PTSD了原创 2022-01-11 17:14:35 · 226 阅读 · 0 评论 -
[luogu 4292][bzoj 1758][WC2010] 重建计划(点分治 + dp + 单调队列优化 + 启发式合并)
警告警告!!要素过多原创 2021-11-17 20:18:52 · 242 阅读 · 0 评论 -
[CF 526 F] Pudding Monsters(单调栈 + 线段树)
md,又是连续段计数问题,nm还是没做出来,给i奥!原创 2021-11-15 19:19:03 · 466 阅读 · 1 评论 -
【学习笔记】多重背包相关优化——二进制优化/单调队列优化
原来我的背包一直都在入门级别,qwqqwq原创 2021-11-13 11:28:01 · 352 阅读 · 0 评论 -
[POJ 3709] K-Anonymous Sequence(斜率优化dp / 动态维护凸包)
我终于懂了单调队列搞斜率优化时候队尾的操作了!!原创 2021-11-13 11:04:15 · 190 阅读 · 0 评论 -
叁仟柒佰万(mex+线段树+dp+前缀和优化+双指针+桶)
今天考试其实经常走神,后面静下来自己就想到了90'并实现了。哎,要稳住!稳住,我们能赢!!!原创 2021-11-10 16:04:04 · 417 阅读 · 0 评论 -
[2021-09-11 CQBZ/HSZX多校联考 T1] 茅山道术 (后缀和优化dp)
只愿做个武痴,不会写代码的武痴原创 2021-09-12 11:58:43 · 351 阅读 · 0 评论 -
CF407 E. k-d-sequence
再见是否还能红着眼原创 2021-09-11 16:08:31 · 111 阅读 · 0 评论 -
CF1131 G. Most Dangerous Shark (单调栈优化dp)
老压箱底草稿了原创 2021-09-11 16:06:50 · 202 阅读 · 0 评论 -
[HNOI2016]网络(树链剖分+线段树+大根堆)
妙妙妙~~!!妙脆角原创 2021-07-14 11:07:55 · 192 阅读 · 0 评论 -
CF407 E. k-d-sequence(线段树+单调栈)
挺好,人没码疯原创 2021-07-14 09:31:37 · 346 阅读 · 0 评论 -
CF1131 G. Most Dangerous Shark(DP+单调栈优化)
简单的让人不会原创 2021-07-14 09:29:12 · 187 阅读 · 0 评论 -
小奇探险
文章目录题目题解代码实现题目小奇去遗迹探险,遗迹里有N个宝箱,有的装满了珠宝,有的装着废品。小奇有地图,所以它知道每一个宝箱的价值,但是它不喜欢走回头路,所以要按顺序拿这N个宝箱中的若干个。拿宝箱很累的。一开始小奇的体力是1 ,每得到一个宝箱之后,小奇得到的价值是体力x 宝箱的价值,之后它的体力就会变为原来的K倍 。小奇不喜欢连续放过很多宝箱,所以任意一段长度为M的序列中,小奇一定要...原创 2019-10-23 21:47:39 · 552 阅读 · 0 评论 -
DP专练4:[SCOI 2010]股票交易(单调队列优化dp)
两年后竟然还做不来,giao!原创 2019-10-07 09:54:15 · 213 阅读 · 0 评论 -
[USACO19JAN,Platinum] Redistricting
人总是马后炮王者原创 2019-08-23 23:18:07 · 737 阅读 · 0 评论 -
[选拔赛1]花园(矩阵快速幂),JM的月亮神树(最短路),保护出题人(斜率优化)
多年不考试,一夜回到解放前原创 2020-08-25 19:10:06 · 305 阅读 · 0 评论