caijixiangzi的博客

南昌理工acm暑假集训本周主要参加多校赛训练和做acwing的每日一题就写一些我认为还不错的题的题解吧**第一道题是acwing数组补全题目来源于CF1283C这道题主要涉及到 构造 和 环图主要做题思路是模拟代码思路：1.就是硬模拟2.找出缺失的数字3.找出缺失的位置4.找出缺失的数字，同时也是缺失位置的情况----“重复的数字”5.找出缺失的数字，不是缺失位置的情况-------“非重复的数字”6.分情况讨论（1）如果重复的数字超过了两个。这些超过的数字中，后一个填前一个

南昌理工acm暑假集训本周主要学习了深搜和广搜以及参加多校赛训练下周巩固前两周的学习目录DFS八皇后BFS八数码DFS深度优先搜索算法（简称DFS，俗称暴搜）是一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。属于盲目搜索,最糟糕的情况算法时间复杂度为O(!n)。（来自百度）助解图片：（来自百度）采用DFS访问序列为a