DP - 随笔分类 - cqbzlym

240104 杂题全谈四边形不等式

摘要：因为输入法没有给我满意的候选项所以这次就不取抽象标题了。 A - Chef and Bitwise OR Operation https://vjudge.net/contest/602275#problem/A CodeChef - CHEFAOR。看到「刚好 $K$ 个」，脑子一热差点去写阅读全文

posted @ 2024-01-04 15:51 cqbzlym 阅读(68) 评论(0) 推荐(0)

240102 拳坛咋提斜率优化

摘要：有一种，怎么说，人生追求就要实现的感觉。这么一想突然感觉自己好没追求啊 hhh A. 小 P 的牧场 http://222.180.160.110:1024/contest/4624/problem/1 令 $f_i$ 表示在 $i$ 处安一个控制站的最小总费用。那么有： \[f_i=\m 阅读全文

posted @ 2024-01-02 22:17 cqbzlym 阅读(51) 评论(2) 推荐(0)

230706 // 换根 DP 复习

摘要：菌：园什是我笋子元首：我是你打野我：元首耳朵得治 ### G. 求树的重心 http://222.180.160.110:1024/contest/3744/problem/7 我们知道，重心的定义是，将其切除后，每个连通块的大小不超过 $\dfrac n2$。连通块分为 *其子树* 和 *整棵阅读全文

posted @ 2023-07-06 20:36 cqbzlym 阅读(34) 评论(0) 推荐(0)

【总结】斜率优化 DP

摘要：于是，XSC062 开始写总结。斜率优化 DP 前置芝士单调队列优化 DP 正文我们以一道题为例。打印文章双倍经验 | 三倍经验 Solution 明显 DP。那么 DP 式就是： \[ \begin{aligned} f_i&=\min\{f_j+(s_i-s_j)^2+M\} \\ 阅读全文

posted @ 2021-02-14 00:12 cqbzlym 阅读(120) 评论(0) 推荐(0)

【总结】单调队列优化DP

摘要：待填的坑越来越多惹 QwQ 双端队列前置芝士队列（queue）正文众所周知，STL有个东西叫 deque，但是为了装B，我们可以手写。那么，双端队列（deque）是个什么东西？和queue有什么不同？ queue是队尾（back）进，队头（front）出。而deque呢，是队尾进，队头、阅读全文

posted @ 2021-02-06 23:59 cqbzlym 阅读(318) 评论(0) 推荐(0)

【总结】数位DP

摘要：填坑进度（3/4）边听歌边写博客，我可真是个天才。 $\texttt{I'm lost inside your deep blue.}$ 数位DP 简称暴搜（误前置芝士暴搜，记忆化搜索导入众所周知，我们可以用 $dfs$ 搜每一个数位来遍历 $1\sim99999$ 之间的每一阅读全文

posted @ 2020-12-29 11:17 cqbzlym 阅读(200) 评论(0) 推荐(1)

【题解】「一本通 5.2 练习 4」叶子的染色

摘要：题面 link 双倍经验题目描述原题来自：CQOI 2009 给一棵有 $m$ 个节点的无根树，你可以选择一个度数大于 $1$ 的节点作为根，然后给一些节点（根、内部节点、叶子均可）着以黑色或白色。你的着色方案应保证根节点到各叶子节点的简单路径上都包含一个有色节点，哪怕是叶子本身。对于每个阅读全文

posted @ 2020-11-30 13:05 cqbzlym 阅读(393) 评论(0) 推荐(0)

【题解】最大公约数

摘要：题面题目背景寻求最大公约数是人民民主的真谛。题目描述小 L 极其喜爱 $\gcd$。有一天，小 Z ：小 L，问你个题。小 Z：给出一个长度为 $n$ 的序列 $a$ 和一个整数 $k$ ，把这个序列划分成连续的 $k$ 段，每一段不能为空。小 L：等等，\(\gc 阅读全文

posted @ 2020-11-28 21:53 cqbzlym 阅读(121) 评论(0) 推荐(0)

【题解】menit的运动计划

摘要：题目描述 monkeys打算通过跑步来培养自己的运动细胞，作为其中的一员，menit选择的运动方式是每天进行 $N(1\le N\le10000)$ 分钟的跑步训练。在每分钟的开始，menit会选择下一分钟是用来跑步还是停下休息。 menit的体力限制了她跑步的距离。更具体地，如果menit选择阅读全文

posted @ 2020-11-13 19:43 cqbzlym 阅读(202) 评论(0) 推荐(0)

初二国庆集训·国庆测试1

摘要：() 2020.1.5 UPDATE Markdown 炸了，我忏悔。前言这场考试真的把我打自闭了。先是 T2 调了半个小时一直过不了样例，再后面三题都做完了 T1 却毫无思路。。。总体不是特别难。正文 T1 数列问题题面题目描述小明和小红在一起玩游戏，小明觉得现在玩的游戏太无聊了，阅读全文

posted @ 2020-10-07 21:04 cqbzlym 阅读(142) 评论(0) 推荐(0)

cqbzlym

随笔分类 - DP

公告