06 2025 档案

字典树总结
摘要：字典树总结 字典树就是这样一个树。典型应用是用于统计和排序大量的字符串前缀来减少查询时。 1.根节点不包含字符，除根节点外每一个节点都只包含一个字符。 2.从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。 3.每个节点的所有子节点包含的字符都不相同。 定义一个数组来模拟这个树： 阅读全文
posted @ 2025-06-07 10:39 MistyPost 阅读(28) 评论(0) 推荐(0)
kmp算法总结
摘要：kmp算法总结 kmp算法可以以 \(O(n+m)\) 的超低复杂度来实现两个字符串的匹配功能。 我们先来定义一下 \(kmp_i\) 的意思是从 \(i\) 开始如果不能匹配的话，要跳会到哪里。 举个例子： abcabdabcc 0001201230 abcabcabc 000123456 这个k 阅读全文
posted @ 2025-06-06 10:29 MistyPost 阅读(22) 评论(0) 推荐(0)
最小表示法总结
摘要：P1368 【模板】最小表示法 题目描述 现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这个工艺品最左边的方块放到最右边。 他们想，在仅这一个操作下，最漂亮的工艺品能多漂亮。 两个工艺品美观的比较方法是，从头开始比较，如果第 \(i\) 个位置上方块不一样 阅读全文
posted @ 2025-06-06 10:13 MistyPost 阅读(29) 评论(0) 推荐(0)
中山中考分数分布
摘要：中山市中考分如何计?考试科目与分值设置! 以下是中山市2025年中考分数计算方式的详细说明，综合最新政策文件整理： 一、考试科目与分值设置 中山市中考采用总分A和总分B两类计分方式，满分均为600分，考生同时拥有两个总分： 总分A：适用于侧重理科的招生类型（如普通高中A类计划、学科类自主招生等） 总 阅读全文
posted @ 2025-06-05 22:15 MistyPost 阅读(223) 评论(0) 推荐(0)
小本本
摘要：差分约束 启发式合并 阅读全文
posted @ 2025-06-05 20:12 MistyPost 阅读(19) 评论(0) 推荐(0)
矩阵快速幂优化前缀和相关的DP
摘要：先复习一下矩阵乘法： 来一个最基础的斐波拉契数列： \(f_i=f_{i-1}+f_{i-2}\) 求 \(f_n (n<=1e9)\) 显然，这道题用递推做不了一点。 我们在一个很不明显的转换，换成矩阵乘法。 我们构建这样两个矩阵： \([a_{i-1}, a_{i-2}]\) * \( \beg 阅读全文
posted @ 2025-06-05 19:34 MistyPost 阅读(18) 评论(0) 推荐(0)