yanbinmu

摘要： P7469 [NOI Online 2021 提高组] 积木小赛 考虑子序列是 \(2^n\) 级别的，子串则只有 \(n^2\)，是我们可以接受的复杂度。 考虑对于一个子串能否找到一个子序列，考虑扩展的时候，如果我子串扩展一格，子序列相应的会扩展到对应的最前面的点。举例来说，如果子串后面拼上了一个 阅读全文

摘要： 回文 首先是回文，我们对于回文有一些比较显然的东西，一般来说我们会考虑正反一起做。 比如我找一个头，然后同时枚举着尾，就是比如一道很典的题：给你一个图，边权上是字母，要使得走出来最短的一条，路径上所有边是回文序列的路径。 这个我们就可以记录 \(dp_{i,j}\) 表示到现在，前面的枚举到 i 了 阅读全文

摘要： 如果有些东西是一段一段的，那么你可以考虑一个一个点转移，分别考虑拼到前一段上或者新开一段。 P2679 [NOIP 2015 提高组] 子串 阅读全文

摘要： 简单的不说了，直接开题。 P1450 [HAOI2008] 硬币购物 题意 有 \(c1, c2, c3, c4\) 四种面值的硬币，询问多次，给你每个硬币最多有多少个，问凑出 \(S\) 面值的方案。 分析 考虑一个 \(f_i\) 是 i 号硬币不满足条件的方案数，那么答案即为 \(U - \s 阅读全文

摘要： 好——把问题明确化后我们可以把它归结为一个 加权区间重叠最大值（weighted interval stabbing 的问题： 每个正方形（或矩形，边平行坐标轴）记为 \((x_i,y_i,L_i,w_i)\)，其中 \(w_i\) 是“该方块轮廓的权值”。 黑线是形如 \(y=x+c\) 的所有平 阅读全文

摘要： [CSP-S 2022] 策略游戏 看了一眼发现就是分讨一下，然后维护四个东西：最大，最小，大于零的最小，小于零的最大。 然后经过杰哥提醒，发现分讨太愚蠢了，可以把四个东西先拿下来，枚举小 L 取的，然后小 Q 选择一个使答案最小的，然后找个最大的。 P9755 [CSP-S 2023] 种树 先推 阅读全文

摘要： 之前感觉对于二分答案没有一个清晰的认知，写了这道题：P11792 [JOI 2017 Final] JOIOI 王国 / Kingdom of JOIOI。 写完后感觉对于二分有了一个更清晰的认识，二分其实先将求解最优的条件变成一个个判定性条件，然后对于这个判定条件来说，我在check 中看能否满足 阅读全文

摘要： P1 学了一些关于计数问题的 DP 状态设计及转移方式，比如连续段 DP，贡献提前计算。 对于排列问题得到两个小点，一是考虑顺序插入，二是 P2 做题 第一天模拟赛第二题接触到了连续段 DP。 permutation oddness 和 摩天大楼 是两个很好的贡献提前计算。 学到了整除分块。 连续段 阅读全文

摘要： 炼石计划 T1:https://www.cnblogs.com/yanbinmu/articles/19122547 T2:https://www.cnblogs.com/yanbinmu/articles/19122718 D3 作业 A. 关于整除分块 B. 题解：ABC192F Potion 阅读全文

摘要： 今天看了这道题：AT_abc132_f [ABC132F] Small Products 我可以得出一个很朴素的方程：\(f_{i, j} = \displaystyle \sum_{k=1}^{\lfloor\frac{n}{j}\rfloor} f_{i-1,k}\) 或者说：\(f_{i, j 阅读全文