随笔分类 -  dp

上一页 1 2 3
一种树形背包的时间复杂度证明
摘要：\(\text{Ju Lao}\) 博主在网上寻找树形背包的复杂度证明时千辛万苦，每次找到一篇博客又觉得有点怪怪的，似乎有点问题。 但有那么一个 \(\text{Ju Lao}\)，如漫漫长夜的一盏明灯，照亮了我前方的迷途，使我获得了前进的力量！！！ \(\text{Description}\) 有 阅读全文
posted @ 2020-11-26 13:08 Oxide 阅读(1966) 评论(0) 推荐(8)
Codeforces Round #801 (Div. 2) and EPIC Institute of Technology Round
摘要：Codeforces Round #801 (Div. 2) and EPIC Institute of Technology Round现在是星期四，距离 "wakuwaku" 还有三天倒计时 😆！ 阅读全文
posted @ 2020-08-23 15:22 Oxide 阅读(195) 评论(4) 推荐(1)
「WC 2018」州区划分
摘要：简直想不通当初为啥会搞不懂这道题。 阅读全文
posted @ 2020-06-12 22:02 Oxide 阅读(258) 评论(0) 推荐(0)
[NOI Online #3 提高组] 魔法值
摘要：太它吗水了，我在干什么？ 阅读全文
posted @ 2020-05-29 11:11 Oxide 阅读(131) 评论(0) 推荐(0)
矩阵习题集
摘要：\(\rm P1357\) 花园 首先思考朴素 \(\mathtt{dp}\)。设 \(dp_{i,j}\) 为前 \(i+m\) 个花盆，前 \(m\) 个花盆的状态为 \(j\) 的方案数。 \[ dp_{i,j} = \begin{cases} dp_{i-1,j>>1} \\ dp_{i-1 阅读全文
posted @ 2020-05-21 21:23 Oxide 阅读(124) 评论(0) 推荐(0)
COCI 2017-2018#6 - Cover
摘要：哎呦呦~ 阅读全文
posted @ 2020-05-12 20:39 Oxide 阅读(128) 评论(0) 推荐(0)
CodeForces - 498B Name That Tune
摘要：好期待放暑假鸭！ 阅读全文
posted @ 2020-04-11 15:24 Oxide 阅读(50) 评论(0) 推荐(0)
[ZJOI 2015] 地震后的幻想乡
摘要：感冒那几天挖了巨多坑…… 阅读全文
posted @ 2020-04-10 11:04 Oxide 阅读(13) 评论(0) 推荐(0)
CodeForces - 167B Wizards and Huge Prize
摘要：终于放假辽！开心！ 阅读全文
posted @ 2020-04-09 11:50 Oxide 阅读(15) 评论(0) 推荐(0)
[CQOI 2016] 伪光滑数
摘要：纪念：人生第一次完整喝完东方树叶。 阅读全文
posted @ 2020-04-06 14:34 Oxide 阅读(121) 评论(0) 推荐(0)
[Contest on 2022.3.21] 结婚纪念日
摘要：从三月八日到三月二十一日。 阅读全文
posted @ 2020-04-03 16:11 Oxide 阅读(125) 评论(0) 推荐(0)
[BalticOI 2004] Sequence
摘要：过了这么久才发现 qwq！ 阅读全文
posted @ 2020-04-03 13:47 Oxide 阅读(181) 评论(0) 推荐(0)
[ZJOI 2015] 幻想乡 Wi-Fi 搭建计划
摘要：《如何治疗 Wordle 成瘾？》 阅读全文
posted @ 2020-03-31 09:49 Oxide 阅读(64) 评论(2) 推荐(1)
[Contest on 2022.4.8] 写多项式题真的是太太太太爽啦！
摘要：哈哈哈哈哈哈哈哈哈哈！ 阅读全文
posted @ 2020-03-25 08:41 Oxide 阅读(39) 评论(0) 推荐(0)
[HNOI 2016] 序列
摘要：我靠。 阅读全文
posted @ 2020-03-12 11:13 Oxide 阅读(133) 评论(0) 推荐(0)
[学习笔记] 关于 LIS/LDS 的一些奇奇怪怪的东西~
摘要：最基础的方法 有用的信息无非是 "权值" 和 "长度"。于是可以固定权值，求最长长度（树状数组）；或者固定长度 \(j\)，求最小权值 \(g_j\)。 方案数？ 延续上文的方法：可以用树状数组维护最值时同时维护方案数；或者，将 \(g\) 开成一个 \(\text{vector}\)，放置所有 \ 阅读全文
posted @ 2020-03-09 16:22 Oxide 阅读(64) 评论(0) 推荐(1)
P1004 方格取数
摘要：哇。 阅读全文
posted @ 2020-03-05 15:53 Oxide 阅读(113) 评论(0) 推荐(0)
[题目小结] 排列 dp
摘要：啊啊啊啊啊我又干了些什么啊！ 阅读全文
posted @ 2020-02-24 18:15 Oxide 阅读(631) 评论(0) 推荐(0)
[省选联考 2020 A/B 卷] 信号传递
摘要：好丧啊…… 阅读全文
posted @ 2020-02-20 11:25 Oxide 阅读(112) 评论(0) 推荐(0)

上一页 1 2 3