摘要：
一，多项式乘法与线性卷积 1.1 多项式乘法定义 给定两个次数界为 \(n\) 和 \(m\) 的多项式： \[A(x) = \sum_{i=0}^{n-1} a_i x^i, \quad B(x) = \sum_{i=0}^{m-1} b_i x^i \]其乘积 \(C(x) = A(x) \cd 阅读全文
posted @ 2026-03-03 10:25
Rookie青果
阅读(4)
评论(0)
推荐(0)
![题解：P14614 [2019 KAIST RUN Fall] Bigger Sokoban 40k](https://img2024.cnblogs.com/blog/3687311/202602/3687311-20260212194559770-42962554.png)
分析： 显而易见，这是一道构造题 题目要求构造出一种地图方案，使得推箱子的步数大于 \(40k\) ，然而 \(N+M\) 最大只有可怜的 \(100\) ，那么我们就需要开始思考了 稍微分析一下，如果整张图的格子不够走，那么必须要让人能够巨多的重复步数才能达到目标 观察样例： ....SS ... 阅读全文
![题解：P15206 [SWERC 2018] Dishonest Driver](https://img2024.cnblogs.com/blog/3687311/202602/3687311-20260212192652383-1693214997.png)
分析 读完题后一眼区间DP 压缩规则分为三类：原子路径（单个字符）、两个压缩路径的连接、单个压缩路径的重复。我们需要找到每个子区间的最优压缩方式，最终得到整个字符串的最短压缩大小。 设 \(dp[i][j]\) 表示字符串从下标 \(i\) 到 \(j\)（闭区间）的最短压缩大小，单个字符的压缩大小 阅读全文
题目分析 对每个查询区间 \([L_i,R_i]\)，先计算该区间的总和 \(S\)，再找到最小的 \(n\)（满足 \(L_i≤n≤R_i\)），使得从 \(L_i\) 到 \(n\) 的累加和首次超过 \(\frac{S}{2}\)。 由于数据范围为 \(N,Q≤2×10^5\)，暴力遍历每个查 阅读全文
Part-1 扫盲 先进行一下图论的基础知识扫盲 点击查看 Part-2 最短路 前置知识：DFS、BFS、栈与队列 最短路是图论中比较经典的一类问题，应用场景广泛，包括最优化DP、网络流等领域。 2.1 相关定义 先明确最短路问题的核心定义： 带权图：每条边带有权值的图称为带权图（赋权图）。所有边 阅读全文
主要用来记录每天犯的神仙错误。。。 25.12.19 lca函数返回值写循环里面了 和@pm_fp调了30min才过 25.12.21 多测没清空栈，爆了，查了15min 25.12.23 哈希双模被卡了，三模带自然溢出被卡了 （我的锅，mod1=99844353，mod2=1e9+7） 25.12 阅读全文
0x00.引入 回文子串是字符串问题中的经典考点，而寻找字符串中最长回文子串更是高频题型。在 Manacher 算法出现之前，常规的暴力枚举中心 + 扩展方法时间复杂度为 O (n²)，对于长字符串（如长度 1e6 的文本）难以满足效率要求。Manacher 算法作为一种线性时间复杂度（O (n)） 阅读全文
题目传送门 0x00 习题课上怒敲1.5h然后没过 感谢好心的DS大佬Elysia11帮忙改了1h代码！！ 0x01 前两个操作都是很简单，难点在于第三个撤销操作 正着操作很难，因为可能后面一个撤销前面所有操作直接无效，所以考虑倒序，优先处理操作3,（很常见的一个思路：正难则反） 考虑维护一棵线段树 阅读全文
![题解：P14635 [NOIP2025] 糖果店 / candy](https://img2024.cnblogs.com/blog/3687311/202601/3687311-20260121140939366-1077182043.png)
题目传送门 NOIP场外选手 4h成绩（官方数据）：100+32+0+20=152 好后悔CSP-S没有注意细节挂分了 solution 显然我们会想到一个很简单的思路，将一种糖果的两个价格捆绑起来，不断地取 \(x_i+y_i\) 最小的那个 但是还会剩下一些钱，考虑买其他糖果的x 只能取x，如果 阅读全文
浙公网安备 33010602011771号