dfs

2025牛客多校第九场 G.排列 A.AVL树 F.军训个人题解首先很容易想到的是，一定可以通过旋转到达目标状态，不会有-1的情况接下来是一个关键的观察：关注双脚所在中点的移动

蓝桥杯算法之搜索章 - 3大家好，通过前面两章的讲解，我们已经了解了搜索中的DFS深度优先搜索。接下来我们将接着讲解剪枝与优化，更加深入的理解我们的DFS搜索

快速莫比乌斯变换（FMT）与莫比乌斯反演例题：树上lcm伪代码：代码：伪代码：代码：若有：其中\(d|n\)表示\(d\)为\(n\)的因数则有：其中\(\mu(d)\)为数论莫比乌斯函数，对应着莫比乌斯反演中的\((-1)^{|S|-|T|}\)；\(n\)对应着全集\(S\)；\(\frac{n}{d}\)对应着子集\(T\)

2025牛客多校第五场 K.完美旅程 J.最快覆盖问题 E.神秘异或操作个人题解观察两个数\(a,b\)，研究二者神秘异或后第\(pos\)位对答案的贡献：设\(pos\)位上二者的\(bit\)不同，记二者\(0\sim pos-1\)位上\(1\)的个数为\(cnt_{a},cnt_{b}\)

AtCoder Beginner Contest 417 （A-E题解）比赛链接A，B题纯模拟 C题公式一步转换 D题五题里面最难的，dp预处理+二分 E题排序+BFS

一只小蒟蒻

DFS 迷宫问题难度：★★★★☆定义一个二维数组：它表示一个迷宫，其中的 111 表示墙壁，000 表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。在走路时，选择的方向的优先级度为：左>上>右>下输入格式一个 5×55 × 55×5 的二维数组，表示一个迷宫。

C. Bertown Subway通过分析题目得到，车站之间回形成环。题目要求的是通过改变两个数p[i]，使得车站到其他车站的可达数量最大化（便利最大化）。因为每一个i对应的pi值都是不同的，所以只能通过交换两个数来实现。

别来无恙149

岛屿周长问题的三种解法：直接计数法、数学计算法与深度优先搜索给定一个二维网格 grid，其中1表示陆地，0表示水域。网格中的格子水平和垂直方向相连（对角线不相连）。网格中恰好有一个岛屿（即一个或多个相连的陆地格子），需要计算这个岛屿的周长。

【题解-洛谷】P1706 全排列问题按照字典序输出自然数 1 1 1 到 n n n 所有不重复的排列，即 n n n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。

程序员-King.

day61—DFS—省份数量（LeetCode-547）有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。

蓝桥杯178 全球变暖你有一张某海域 NxN 像素的照片，"."表示海洋、"#"表示陆地，如下所示：........##....

【LeetCode 热题100】17：电话号码的字母组合（详细解析）（Go语言版）给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。数字到字母的映射如下（与电话按键相同）：

D. Apple Tree Traversing 【Codeforces Round 1023 (Div. 2)】有一个包含 n n n 个节点的苹果树，初始时每个节点上有一个苹果。你有一张纸，初始时纸上没有任何内容。你需要通过以下操作遍历苹果树，直到所有苹果都被移除： • 选择一个苹果路径 ( u , v ) (u, v) (u,v)。当且仅当路径 ( u , v ) (u, v) (u,v) 上的每个节点都有苹果时，该路径才称为苹果路径。 • 设 d d d 为路径上的苹果数量，在纸上按顺序写下三个数字 ( d , u , v ) (d, u, v) (d,u,v)。 • 然后移除路径 ( u , v ) (u

FastDFS，分布式文件存储系统，介绍+配置+工具类什么是分布式文件存储系统随着文件逐渐增多，单台计算机已经存储不下这么多数据，需要用多台计算机存储不同的数据或进行备份，这样就需要有一个管理系统管理不同的计算机节点，这就是分布式管理系统。

dfs二叉树中的深搜(回溯、剪枝)--力扣129、814、230、257目录1.1题目链接：129.求根节点到叶结点数字之和1.2题目描述：给你一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。

洛谷 P11962：[GESP202503 六级] 树上漫步 ← dfs + 邻接表【题目来源】 https://www.luogu.com.cn/problem/P11962 【题目描述】小 A 有一棵 n 个结点的树，这些结点依次以 1,2,⋯,n 标号。小 A 想在这棵树上漫步。具体来说，小 A 会从树上的某个结点出发，每⼀步可以移动到与当前结点相邻的结点，并且小 A 只会在偶数步（可以是零步）后结束漫步。现在小 A 想知道，对于树上的每个结点，从这个结点出发开始漫步，经过偶数步能结束漫步的结点有多少个（可以经过重复的节点）。【输入格式】第一行，一个正整数 n。接下来

蓝桥云客岛屿个数小蓝得到了一副大小为 M×N 的格子地图，可以将其视作一个只包含字符 '0'（代表海水）和 '1'（代表陆地）的二维数组，地图之外可以视作全部是海水，每个岛屿由在上/下/左/右四个方向上相邻的 '1' 相连接而形成。

***似水流年***

递归、搜索、回溯算法记忆化搜索是一种将动态规划与递归相结合的算法，它通过记录已解决的子问题的解来避免重复计算，从而提高算法的效率。它主要用于解决具有重叠子问题性质的问题，例如斐波那契数列的计算、最短路径问题等。记忆化搜索的实现通常采用一个查找表（如数组或哈希表）来存储已计算过的子问题的解，当需要求解一个子问题时，先查找表中是否存在该子问题的解，如果存在则直接返回，否则进行计算并将结果存入表中。

_extraordinary_

洪水灌溉算法 + 总结1. 寻找相同性质的联通块，可以使用dfs或者bfs解决，比如把1连通块的周围都修改为2题目链接1.我们通过将以sr，sc为起始点，将该点周围的联通块都修改为color 2. 全局变量： p记录要修改的联通块的值，m，n矩阵的长和宽，坐标dx，dy向上下左右方向搜索 3. 细节处理：如果起始点（sr，sc）就是color的值，不需要修改直接返回矩阵，因为该点周围已经被渲斓为color颜色了，这样会无限渲斓下去，因为是同一个值，未改变，具体可以看实例二

_extraordinary_

笔试专题（二）题目链接1. 可以使用一个大根堆，把所有的偶数都加入到堆中，堆顶的元素就是最大的偶数，然后除2，再把堆顶的元素弹出，防止影响后面的数，sum再减去这个除2后的数，如果这个数除2后还是偶数，就把它重新加入堆中