摘要：
学长博客-图论 0x0 前论： 在了解完tarjan的基本操作以后，发现这个东西十分的抽象，那么这个时候就需要我们进行一些感性理解以方便记忆。 0x1 关于强连通分量 Part-1 关于强连通 说白了就是一个图上任意两个点都能到达（通俗易懂） Part-2 关于强连通分量 定义： 极大的强连通子图。 阅读全文
posted @ 2025-11-23 18:36
Rookie青果
阅读(5)
评论(0)
推荐(0)
摘要：
题目传送门 算法分析 本题要求计算单源最短路径，并且边权非负，适合使用Dijkstra 算法。Dijkstra 算法是一种贪心算法，用于计算带权有向图或无向图中单个源节点到所有其他节点的最短路径。 为什么选择 Dijkstra 算法？ Dijkstra 算法要求所有边权非负。在本题中，题目明确说明边 阅读全文
posted @ 2025-10-07 10:32
Rookie青果
阅读(12)
评论(0)
推荐(0)
摘要：
题目传送门 题目分析 本题要求我们判断对于给定的字符串，最少需要多少次字符交换操作，使得字符串中不存在同时包含 LGR 子串和 CSP 子串的情况。每次操作可以交换任意两个字符。 关键观察： 若字符串中不同时存在 LGR 和 CSP 子串，则无需任何操作（答案为 0） 若字符串中同时存在 LGR 和 阅读全文
posted @ 2025-10-07 10:31
Rookie青果
阅读(11)
评论(0)
推荐(0)
摘要：
在计算机科学领域，处理区间相关的问题是常见的任务。无论是在算法竞赛中，还是在实际的应用开发中，如游戏排行榜系统、文本编辑器、系统监控、地理信息系统等，都需要高效地对区间进行查询和修改操作。线段树（Segment Tree）作为一种强大的数据结构，为这类问题提供了高效的解决方案。 Part-1. 线段 阅读全文
posted @ 2025-08-16 17:04
Rookie青果
阅读(123)
评论(0)
推荐(0)
摘要：
#include <iostream> #include <string> #include <vector> #include <ctime> #include <cstdlib> #include <windows.h> #include <cstdio> #include <set> usin 阅读全文
posted @ 2025-08-13 21:04
Rookie青果
阅读(27)
评论(0)
推荐(0)
摘要：
在 C++ 算法竞赛中，输入输出的速度往往是影响程序性能的关键因素 其实主要是用来优化暴力代码的啦o(///▽///)q 下面我将给出几组常用输入输出板子 Part-1. 标准输入输出 大家对这个应该很熟悉了吧？想必最开始接触 OI的时候大家写的输入输出就是用的这个吧。 #include <iost 阅读全文
posted @ 2025-08-11 15:55
Rookie青果
阅读(83)
评论(0)
推荐(1)
摘要：
长达\(1500+\)行的\(AcWing\)中CSP/NOIP$算法模板整理 制作不易，先赞后看，养成习惯(づ￣ ³￣)づ 基础算法 快速排序算法模板 —— 模板题 AcWing 785. 快速排序 cpp 运行 void quick_sort(int q[], int l, int r) { i 阅读全文
posted @ 2025-08-11 15:29
Rookie青果
阅读(36)
评论(0)
推荐(0)
摘要：
题目传送门 不难发现，这是一道码力一般的模拟题，比较适合新手去训练，主要考察模拟和排序。理解题意后，我们有了一个简单思路 ↓ 简单思路 \(1，\)先进行读写操作，将读入文件按照格式储存 \(2，\)读入排序要求，将读入数据按照要求进行排序 \(3，\)输出排完序后的表格 但是这个思路还有很多不太完 阅读全文
posted @ 2025-08-11 15:24
Rookie青果
阅读(7)
评论(0)
推荐(0)
摘要：
题目传送门 看到数据范围 \(n，h ≤\) \(10^{15}\)的时候就感觉不对了，怎么会如！此！之！大！ 后来才反应这本质是一道数学题 感觉可以重开了（＊￣（エ）￣） （下面有骗分方法呦） 解题思路 本蒟蒻第一个想到的是暴力搜索，但是这铁定要TLE，所以我们要改善思路，可不可以优化一下呢？ 答 阅读全文
posted @ 2025-08-11 15:23
Rookie青果
阅读(11)
评论(0)
推荐(0)
摘要：
本蒟蒻来 水 一篇题解 看到字典序排列，很容易联想到康托展开，那么可能有小蒟蒻要问：什么是康托展开？ 康托展开是将n！-1的整数表达式写成 $ a[n−1] \times (n − 1)!+a[n − 2] \times (n − 2)!+...+a[2] \times 2!+a[1] \times 阅读全文
posted @ 2025-08-11 15:21
Rookie青果
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号