摘要：
双指针 B002 排序 双指针 哈希表 两数之和到K数之和 1640~1642 CSES 贪心 前置知识：排序，双指针等技巧。数据结构如优先队列的用法。 B001 排序贪心 最大不相交区间数 区间选点 阅读全文
posted @ 2026-02-26 14:01
tingshuo2917
阅读(4)
评论(0)
推荐(0)
摘要：
树状数组 D001 单修区查 单查区修 区查区修【模板】树状数组 D002 二维偏序 逆序对 P1908 逆序对 D003 偏序问题 顺序对 ABC441E A > B substring 二叉堆 D004 二叉堆 序列合并 P1631 洛谷 阅读全文
posted @ 2026-02-24 12:29
tingshuo2917
阅读(2)
评论(0)
推荐(0)
摘要：
强连通分量 前置知识：DAG基础。比如出度为 \(0\) 和入度为 \(0\) 的点的性质及影响，拓扑排序及其性质 需要掌握：缩点 G001 强连通分量 Tarjan算法 P2812 USACO Network of Schools 校园网络 G002 强连通分量 Tarjan算法 CF999E R 阅读全文
posted @ 2026-02-23 21:35
tingshuo2917
阅读(2)
评论(0)
推荐(0)
摘要：
前缀函数 S001 【模板】从前缀函数到KMP应用 字符串匹配 字符串周期 S002 字符串构造 最长相等真前后缀 字符串重叠 CF1029A 阅读全文
posted @ 2026-03-04 09:07
tingshuo2917
阅读(0)
评论(0)
推荐(0)
摘要：
CF1029A - CodeForces 题意：给定一个字符串 \(t\) 构造最小的一个字符串 \(s\) ，要求字符串 \(s\) 恰好有 \(k\) 个子串等于 \(t\) 。 第一眼想到的是周期。但是有的情况有重叠不能直接将 \(t\) 复制 \(k\) 份。这就不是最小了，那么如何求最小呢 阅读全文
posted @ 2026-03-04 09:01
tingshuo2917
阅读(0)
评论(0)
推荐(0)
摘要：
这篇博客为总结的解题流程和模板，如果想要算法具体的原理和数学证明的话请参考：Prefix function. Knuth–Morris–Pratt algorithm 1753 String Matching - CSES 模式串匹配模版 1732 Finding Borders - CSES 求出 阅读全文
posted @ 2026-03-03 23:02
tingshuo2917
阅读(22)
评论(0)
推荐(0)
摘要：
P1670 [USACO04DEC] Tree Cutting S - 洛谷 树的重心模版，题面意思即是定义二。 P1395 会议 - 洛谷 树的重心模版。 P2986 [USACO10MAR] Great Cow Gathering G - 洛谷 树的带权重心。 树的重心有如下三种定义，求出来的点 阅读全文
posted @ 2026-03-01 22:09
tingshuo2917
阅读(2)
评论(0)
推荐(0)
摘要：
1674 Subordinates CSES Python推荐使用 Pypy3 编译器和一次性读入字符串的方式和方法一或方法四，不然会被卡掉最后一个点 最基础的树论题，考察对递归的应用和对树形结构的理解。 返回值累加 DFS 函数返回当前子树的大小，父节点拿到子节点的返回值后累加到自己身上。 sz 阅读全文
posted @ 2026-02-28 20:07
tingshuo2917
阅读(1)
评论(0)
推荐(0)
摘要：
P1631 序列合并 数据较弱 题意： 给两个长度为 \(N\) 的单调不降序列 \(A,B\) ，在 \(A,B\) 中各取一个数可以得到 \(N^2\) 个和，求这 \(N^2\) 个和的最小的 \(N\) 个。 序列一： \(A_1,A_2,A_3\cdots A_N\) 序列二： \(B_1 阅读全文
posted @ 2026-02-27 12:35
tingshuo2917
阅读(3)
评论(0)
推荐(0)
摘要：
1640 Sum of Two Values - CSES 1641 Sum of Three Values - CSES 1642 Sum of Four Values - CSES 这类问题可以抽象成 \(K\) 数之和，本质是递归的转化为两数之和，时间复杂度为 \(N^{K-1}\) 。一般可 阅读全文
posted @ 2026-02-26 23:01
tingshuo2917
阅读(2)
评论(0)
推荐(0)
摘要：
1629 Movie Festival - CSES 最大不相交区间数 P1250 种树 - 洛谷 这两类问题的关键都是按右端点升序排序后进行处理。 最大不相交区间数 题意：给定 \(n\) 部电影的起始时间，问最多可以完整的看我几部？ 每次选择右端点结束时间最早的区间，为剩下的区间留下更多空间。 阅读全文
posted @ 2026-02-26 13:58
tingshuo2917
阅读(2)
评论(0)
推荐(0)
摘要：
P6491 [COCI 2010/2011 #6] ABECEDA - 洛谷 数据比较弱，因为内存较小Python语言的话使用Python3提交 LCR 114. 火星词典 - 力扣 数据较强 CF510C - CodeForces 这类题的技巧是图建模。如果是非数字和非连续数字作为节点的话，选择字 阅读全文
posted @ 2026-02-25 14:02
tingshuo2917
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号