Rookie-QingGuo

摘要： 主要用来记录每天犯的神仙错误。。。 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,（很常见的一个思路：正难则反） 考虑维护一棵线段树 阅读全文

摘要： 题目传送门 NOIP场外选手 4h成绩（官方数据）：100+32+0+20=152 好后悔CSP-S没有注意细节挂分了 solution 显然我们会想到一个很简单的思路，将一种糖果的两个价格捆绑起来，不断地取 \(x_i+y_i\) 最小的那个 但是还会剩下一些钱，考虑买其他糖果的x 只能取x，如果 阅读全文

摘要： 学长博客-图论 0x0 前论： 在了解完tarjan的基本操作以后，发现这个东西十分的抽象，那么这个时候就需要我们进行一些感性理解以方便记忆。 0x1 关于强连通分量 Part-1 关于强连通 说白了就是一个图上任意两个点都能到达（通俗易懂） Part-2 关于强连通分量 定义： 极大的强连通子图。 阅读全文

摘要： 题目传送门 算法分析 本题要求计算单源最短路径，并且边权非负，适合使用Dijkstra 算法。Dijkstra 算法是一种贪心算法，用于计算带权有向图或无向图中单个源节点到所有其他节点的最短路径。 为什么选择 Dijkstra 算法？ Dijkstra 算法要求所有边权非负。在本题中，题目明确说明边 阅读全文

摘要： 题目传送门 题目分析 本题要求我们判断对于给定的字符串，最少需要多少次字符交换操作，使得字符串中不存在同时包含 LGR 子串和 CSP 子串的情况。每次操作可以交换任意两个字符。 关键观察： 若字符串中不同时存在 LGR 和 CSP 子串，则无需任何操作（答案为 0） 若字符串中同时存在 LGR 和 阅读全文

摘要： #include <iostream> #include <string> #include <vector> #include <ctime> #include <cstdlib> #include <windows.h> #include <cstdio> #include <set> usin 阅读全文

摘要： 在 C++ 算法竞赛中，输入输出的速度往往是影响程序性能的关键因素 其实主要是用来优化暴力代码的啦o(///▽///)q 下面我将给出几组常用输入输出板子 Part-1. 标准输入输出 大家对这个应该很熟悉了吧？想必最开始接触 OI的时候大家写的输入输出就是用的这个吧。 #include <iost 阅读全文

摘要： 长达\(1500+\)行的\(AcWing\)中CSP/NOIP$算法模板整理 制作不易，先赞后看，养成习惯(づ￣ ³￣)づ 基础算法 快速排序算法模板 —— 模板题 AcWing 785. 快速排序 cpp 运行 void quick_sort(int q[], int l, int r) { i 阅读全文