摘要：
双指针 B002 排序 双指针 哈希表 两数之和到K数之和 1640~1642 CSES 贪心 前置知识：排序，双指针等技巧。数据结构如优先队列的用法。 B001 排序贪心 最大不相交区间数 区间选点 阅读全文
posted @ 2026-02-26 14:01
tingshuo2917
阅读(3)
评论(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)
摘要：
这篇博客为总结的解题流程和模板，如果想要算法具体的原理和数学证明的话请参考：Prefix function. Knuth–Morris–Pratt algorithm 最长相等真前后缀 最长相等前后缀也被称为 Border ，KMP算法就利用了其性质来进行匹配优化。 前缀：从字符串第一个字符开始的子 阅读全文
posted @ 2026-03-03 23:02
tingshuo2917
阅读(13)
评论(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)
摘要：
从u到v还是从v到u？ - AcWing 貌似数据较弱？ P10944 Going from u to v or from v to u? - 洛谷 两倍经验 已知一个有向图，要求任意两点 \(u, v\) 都满足 \(u\) 可以到达 \(v\) 或 \(v\) 可以到达 \(u\) 。请你判断要 阅读全文
posted @ 2026-02-25 09:58
tingshuo2917
阅读(1)
评论(0)
推荐(0)
摘要： 
P1685 游览 - 洛谷 P4017 最大食物链计数 - 洛谷 已知一个 DAG 和起点 \(s\) 终点 \(e\) 和从终点回起点的时间 \(t\) ，如果从起点到终点如果有多条可选择的路径，那么要全部走一遍。问总耗时多少（对 \(10000\) 取模）。 假如从 \(e\) 回到 \(s\) 阅读全文
P1685 游览 - 洛谷 P4017 最大食物链计数 - 洛谷 已知一个 DAG 和起点 \(s\) 终点 \(e\) 和从终点回起点的时间 \(t\) ，如果从起点到终点如果有多条可选择的路径，那么要全部走一遍。问总耗时多少（对 \(10000\) 取模）。 假如从 \(e\) 回到 \(s\) 阅读全文
posted @ 2026-02-24 23:38
tingshuo2917
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号