随笔分类 - 具体问题
摘要：前言 不管从实现方式到智慧程度都是数位 \(\rm{dp}\) 好题, 写一下 思路 首先你发现常规的数位 \(\rm{dp}\) 方法不可以实现 原因是不能对于一个数求出其 \(m(x)\) 容易考虑到逆向思考, 你钦定 \(m(x)\) 的值, 看有多少个 \(x\) 满足此要求 怎么做? 先考
阅读全文
摘要：前言 模拟赛 \(\rm{T4}\) , 不会比较正常, 仅仅只是记录做法 然后就是还有每日一练 思路 首先是朴素的 \(\rm{dp}\) 令 \(f_{i, j}\) 表示考虑到第 \(i\) 行, 其中这一行的左端点位置为 \(j\) 的最优花费 容易写出转移 \[f_{i, j} \gets
阅读全文
摘要：前言 模拟赛 \(\rm{T2}\) , 这下真是黄了 赛场偶遇 \(\rm{div \ 2} \ C\) , 本来就战胜不了 思路 观察 \(\rm{subtask \ 2}\) 可知, 如果全为 A 的串之间长度相差为 \(3\) 的倍数, 那么可以互相转化 继续观察 通过一些手模, 你发现 B
阅读全文
摘要：前言 模拟赛 \(\rm{T1}\) , 全世界都切出来了 思路 首先容易想到换贡献主体, 容易想到按点计算贡献 (所以我赛时为什么叉掉这个直接去按矩阵算贡献了, 无语) 考虑对于一个点, 其贡献的来源: 只要有一个子集构成的矩形包含它, 就会产生贡献 问题转化为对于一个点, 有多少个子集包含它 考
阅读全文
摘要：前言 以一道绿结束今天的每日 \(\rm{C}\) 比较合理 思路 你发现假设分成大小为 \(s\) 的副牌, 只要满足 \[s \mid \sum_{i = 1}^{n} a_i \textrm{ and } \forall i \in [1, n], a_i \leq \frac{\sum_{i
阅读全文
摘要：前言 第一道有困难的斜率优化, 却到了最后一两天才做到, 无敌了 思路 首先发现瓶颈在于找一个区间的最优 \(s_0\) , 这个必须找到一些性质才能做到线性 考虑最优的分段方式, 每一段的左右两侧必定是相同的, 并且就是这一段的最佳 \(s_0\) , 证明可以考虑如果不是这样, 那么一定可以将右
阅读全文
浙公网安备 33010602011771号