洛谷

闻缺陷则喜何志丹

【线段树】P12347 [蓝桥杯 2025 省 A 第二场] 栈与乘积|普及+目前测试数据可能较水，我们之后会加强数据。给定一个栈，给出若干次如下类型的操作：输入的第一行包含一个正整数 Q Q Q，表示操作次数。

洛谷 P3128 [USACO15DEC] Max Flow P -普及+/提高Farmer John 在他的谷仓中安装了 N−1N-1N−1 条管道，用于在 NNN 个牛棚之间运输牛奶（2≤N≤50,0002 \leq N \leq 50,0002≤N≤50,000），牛棚方便地编号为 1…N1 \ldots N1…N。每条管道连接一对牛棚，所有牛棚通过这些管道相互连接。

闻缺陷则喜何志丹

【逆序对博弈】P10737 [SEERC 2020] Reverse Game|普及+【C++】树状数组的使用、原理、封装类、样例博弈逆序对Alice 和 Bob 在玩一个游戏，规则如下：

让我们一起加油好吗

【基础算法】初识搜索：递归型枚举与回溯剪枝搜索，是一种枚举，通过穷举所有的情况来找到最优解，或者统计合法解的个数。因此，搜索有时候也叫作暴搜。搜索一般分为深度优先搜索 (DFS) 与宽度优先搜索 (BFS) 。

【洛谷题单】--分支结构(三)🔥个人主页：@草莓熊Lotso🎬作者简介：C++研发方向学习者📖个人专栏：《C语言》《数据结构与算法》《C语言刷题集》《Leetcode刷题指南》

洛谷 P10448 组合型枚举-普及-从 1∼n1 \sim n1∼n 这 nnn 个整数中随机选出 mmm 个，输出所有可能的选择方案。两个整数 n,mn, mn,m ,在同一行用空格隔开。

闻缺陷则喜何志丹

【并集查找】P4380 [USACO18OPEN] Multiplayer Moo S|省选-C++并集查找哈希映射实现缩点奶牛们提出了一款创新性的新游戏，令人惊讶的是她们给这款游戏取了个最没创意的名字：“Moo”。 Moo 游戏在一个由 N × N N \times N N×N 个正方形格子组成的棋盘上进行。一头奶牛可以通过大叫一声“哞！”然后把她的数字编号写在这个格子里来占有这个格子。

闻缺陷则喜何志丹

【带权的并集查找】 P9235 [蓝桥杯 2023 省 A] 网络稳定性|省选-C++并集查找有一个局域网，由 n n n 个设备和 m m m 条物理连接组成，第 i i i 条连接的稳定性为 w i w_i wi。

闻缺陷则喜何志丹

【并集查找虚拟节点】P1783 海滩防御|省选-C++并集查找WLP 同学最近迷上了一款网络联机对战游戏（终于知道为毛 JOHNKRAM 每天刷洛谷效率那么低了），但是他却为了这个游戏很苦恼，因为他在海边的造船厂和仓库总是被敌方派人偷袭。于是，WLP 动用了他那丰满且充实的大脑（或许更偏向前者），想出了一个好主意，他把海滩分成垂直于海岸线的若干列，在其中的几列上放置几个信号塔，试图来监视整个海滩。然而，WLP 是一个非常心急的人，他把信号塔建好后才发现还需给信号塔供能，它们才能投入使用（这不是废话么），它们都有一个工作半径，一个圆形区域里的所有敌人都逃

让我们一起加油好吗

【基础算法】倍增倍增，顾名思义就是翻倍。它能够使线性的处理转化为对数级的处理，极大地优化时间复杂度。level 1当我们要计算 a 64 a^{64} a64 时，我们可以一个一个算的方式即： a × a × ⋯ a a\times a\times\cdots a a×a×⋯a，这样算 64 次即可得出答案，但是当数很大时，我们这个做法显然是会超时的。

闻缺陷则喜何志丹

【前缀和 BFS 并集查找】P3127 [USACO15OPEN] Trapped in the Haybales G|省选-C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频 C++DFS C++并集查找

让我们一起加油好吗

【基础算法】贪心 (四) ：区间问题区间问题是另一种比较经典的贪心问题。题目面对的对象是一个一个的区间，让我们在每个区间上做出取舍。这种题目的解决方式一般就是按照区间的左端点或者是右端点排序，然后在排序之后的区间上，根据题目要求，制定出相应的贪心策略，进而得到最优解。具体是根据左端点还是右端点排序？升序还是降序？一般是假设一种排序方式，并且制定贪心策略去尝试看能不能解决问题，当没有明显的反例时，就可以尝试去写代码。

闻缺陷则喜何志丹

【BFS】 P10864 [HBCPC2024] Genshin Impact Startup Forbidden II|普及+C++BFS算法LeavingZ：你被禁止玩《原神》。蓝边铅球因LeavingZ的禁止而无法玩《原神》，所以她转向了围棋。

让我们一起加油好吗

【基础算法】贪心 (二) ：推公式如果细说的话，本篇标题应该叫推公式 + 排序。推公式就是寻找排序规则，排序就是在该排序规则下对整个对象排序。在解决某些问题的时，当我们发现最终结果需要调整每个对象的先后顺序，也就是对整个对象排序时，那么我们就可以用推公式的方式，得出我们的排序规则，进而对整个对象排序。

让我们一起加油好吗

【基础算法】二分（二分查找 + 二分答案）【题目链接】34. 在排序数组中查找元素的第一个和最后一个位置 - 力扣（LeetCode）我们先来观察以下这个题目，显然，我们可以使用暴力解法去求解，即遍历数组每一个元素。但是这样的时间复杂度是 O ( n ) O(n) O(n)，有没有更快的方法？答案是有的。暴力解法显然没有用到数组有序这样的特点，而通过观察我们可以发现，但当我们选中一个元素的时，我们会发现这个元素左边的元素都是小于这个数的，而右边的元素都是大于这个数的，因此我们就将数组划分为了两段。当我们任意查找一个值 x 时如果发现它小于 tar

让我们一起加油好吗

【基础算法】贪心 (一) ：简单贪心贪心算法，或者说是贪心策略：企图用局部最优找出全局最优。假设你是一个小卖部老板，客人从你这里买了一个 4 元的物品，给了你 50 块钱。你手上有足够多的 20、10、5、1 元面额的纸币，你该如何找零，才能使得凑出的纸币的张数最少？

闻缺陷则喜何志丹

【并集查找】P10729 [NOISG 2023 Qualification] Dolls|普及+C++算法：滑动窗口及双指针总结Marc 正在教幼儿园的小朋友，他选择套娃来教小朋友们认识物体的大小。

闻缺陷则喜何志丹

【强连通分量拓扑序】P9431 [NAPC-#1] Stage3 - Jump Refreshers|普及+C++图论注意本题中 kid 的移动方式与 iw 游戏中不同（）。kid 面前有一个无穷大的竖直二维平面。坐标系 x x x 轴正方向为从左到右， y y y 轴正方向为从下到上。

闻缺陷则喜何志丹

【动态规划】B4336 [中山市赛 2023] 永别|普及+你做了一个梦，梦里有一个字符串，这个字符串无论正着读还是倒着读都是一样的，例如： a b c b a \tt abcba abcba 就符合这个条件。

闻缺陷则喜何志丹

【强连通分量缩点拓扑排序】P3387 【模板】缩点|普及+C++图论强连通分量拓扑排序给定一个 n n n 个点 m m m 条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。