深度优先搜索 排列组合 加法原理：加步骤 乘法原理：乘步骤 排列：排列是指从给定的一组元素中，按照一定的顺序选择部分或全部元素所形成的线性排列(位置不同算不同) 公式：Pnk=n!(n−k)!P_{n}^{k} = \frac{n!}{(n-k)!}Pnk =(n−k)!n! 组合：组合是指从给定的一组元素中，选择部分或全部元素所形成的组合，不考虑元素的顺序(位置不同算同) 公式：Cnk=n!(k!∗(n−k)!)C_{n}^{k} = \frac{n!}{(k! * (n-k)!)}Cnk =(k!∗(n−k)!)n! 回溯 以下为排列输出 剪枝 可以剪掉一些状态，避免重复 减少搜索量 类型 可行性剪枝：得不到答案的去掉 最优性简直：更坏的去掉 连通性问题 走迷宫 八皇后

深度优先搜索 在解空间里找到一个最好的解 排列组合 A(N,M) = N*(N-1)...(N-M+1) *****) = A(N,M) / A(M,M) 寻找组合用保证数组单调递增的方法 回溯 用来防止重复运行同种操作 先用vis数组标记，然后回到之前的状态 一般的题方法：dfs+剪枝（+回溯） 连通性问题 不用回溯 直接标记

深度优先搜索 1.回溯：洛谷P1219 2.剪枝（可行性，最优性）：洛谷P1135,P2392,P3624 3.连通性问题：acgoA8003 搜索：解空间 排列：A(n,m)=n*(n-1)......(n-m+1) 组合：*****)=A(n,m)/A(m,m)=[nn(n-1)......(n-m+1)]/m(m-1)......*1 回溯

#include<bits/stdc++.h> using namespace std; int a[5],n,k; int vis[100]; void dfs(int x){ if(x==n){ for(int i=1;i<=n;i++){ cout<<a[i]<<' '; } cout<<endl; return; } for(int i=1;i<=k;i++){ if(!vis[i]){ vis[i]=1; a[x+1]=i; dfs(x+1); vis[i]=0; } } int main(){ cin>>k>>n; dfs(0); }

AKSZ-DFS 深搜 > 回溯 > 剪枝 > 连通性判断 > 搜索解空间，找最优解 深搜加剪枝 经典八皇后 排列组合 加法原理 选a z+0 9=26+10=36a~z+0~9=26+10=36a z+0 9=26+10=36 乘法原理 20选3=20∗19∗1820选3=20*19*18 20选3=20∗19∗18

深度优先搜索 排列、组合 A(n,m) = 在n个元素中选择m个进行排列 A(n,m)=n∗(n−1)∗...∗(n−m+1)A(n,m) = n * (n-1) * ... * (n-m+1) A(n,m)=n∗(n−1)∗...∗(n−m+1) *****) = 在n个元素中选择m个进行组合(无重复) *****)=A(n,m)/A(m,m)=[n∗(n−1)∗...∗(n−m+1)]/m!*****) = A(n,m)/A(m,m) = [ n * (n-1) * ...* (n-m+1) ] / m! *****)=A(n,m)/A(m,m)=[n∗(n−1)∗...∗(n−m+1)]/m! 组合排序(定序)： 剪枝 过程中去掉超过范围的状态 可行性https://www.luogu.com.cn/problem/B3624 最优性https://www.acgo.cn/problemset/8051/info 连通性

AKSZ-深度优先搜索 排列组合（ A (N,M) )($ *****) ) A (n,m) =n(n-1)(n-2)......(n-m+1) *****)=A(n,m)/A(m,m)=n(n-1)(n-2)......(n-m+1)/m! 排列代码 组合代码 DFS 1.标记（vis[]->回溯（vis[i]=0）） 2.剪枝 > 1.可行性 > 2.最优性 > 3.连通性

话说这题挺简单的。

【问题9】此题我真的肝了三天三夜都只肝了60，可恶，谁能救救我？？！？？？？！？？！？！？？！？ （如果你但看提交记录就会发现我一个人占满了一页半！交了好久。。。。。。。） 题目：A8051奇怪的电梯 my code: 刚学广搜不久，知道做的很烂，请各位大佬手下留情>< 2024.5.12现在也是成功AC了，谢谢各位的热心帮助❥(^_-)

不出意外的话，这儿和洛谷应该都是判了我未知错误，导致我没法过，我也没法证明正确，也就没法交题解，此处假代题解交吧，有错记得告诉我！ 传送门和某谷的 原题翻译：（抄某谷的） 将一个 n(1≤n≤100)个元素的序列排成非递减序列，每次操作可以指定区间[L，R]（区间内元素个数为偶数），将区间内第一项与第二项交换，第三项与第四项交换，第五项与第六项……在 20000 次内完成排序，输出每次操作。 解法思路： 题意可知，n不大于100，所以逆序对不超4950，20000次绰绰有余了，直接冒泡都行，我就直接冒泡了，找到逆序对，直接交换加输出就行 代码实现： 一点小建议： 1.建议加个翻译，每次我都去翻洛谷和有道真的有点麻烦 2.以及这题难度并不高，橙题差不多，我发现codeforces来的题都是看都不看就标黄题，无论是难还是简单，建议acgo官方修改下 3.以及未知错误用别的颜色标下，WA的红色太醒目了......看着难受:( 题外话： 三体ACGO分部等你！快来！！！

经过我两天半的整理，这篇STL终于是被我水肝出来了 由于这篇可能比较长，所以大家耐心看哈，接下来正片开始。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 概念 首先我们要搞清楚STL库是什么，不知道是什么怎么学对吧，它其实是这么个玩意 有没有一种熟悉的感觉？其实我们常用的代码中本身就能用到很多，是比较常见的，接下来我就详细地讲一下STL库中有什么好用的玩意 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 1.快速排序 要说到排序，我相信大部分人第一个想到的就是快排，毕竟这玩意不但代码短小，还快，偷懒神器一个 虽然大家都很熟，但我还是讲一下吧 头文件#include<algorithm> 基本格式sort(要排序元素的起始地址，要排序元素的结束地址，比较函数); 举个例子（题目传送门） 这道题就可以使用快排 还有进阶用法，cmp函数（降序使用方法） 可以直接加入下面这个函数（题懒得出了） 如果是结构体排序就可以将cmp中的变量改为结构体再依次比较 优质题目（ACGO） A7961.【快速排序】升序 CP003325.第k小整数 CP003320.购买武器 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 2.MAP 头文件#include<map> 简单介绍一下 map是STL的一个关联容器，它提供一对一的hash。 第一个可以称为关键字(key)，每个关键字只能在map中出现一次； 第二个可能称为该关键字的值(value)； 举个例子 简单粗暴地说，map就是一个可以定义变量名类型和数据类型的东西 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 3.SET 头文件#include<set> 基本概念 set就是集合的意思，集合的特点就是不会出现重复的内容。一般用来作查重或去重操作，可以自动排序、去重 定义格式 set<储存的类型> 容器名 基本操作方式 这个东西不怎么常用，但好用起来是真的好用，给个题 CP002738.[NOIP2006 普及组] 明明的随机数 适合set ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 先到这里，下次更新

题目（信奥团队里的） 这个代码主要是娱乐向owo 温馨提示：结果自动对998244353取模，数据太大用可能会对减法和除法影响 宣传图片 注意：要输入负数-X要打括号，而且要输入0-X，否则会爆栈！！！

帮搞了一下代码块，美观了一点 原来的

***原题： A5700.替换字母（我知道我题简单，大佬不喜勿喷（dogedoge）） 先赞后看，养成习惯（不许下次一定） 题解： #include<iostream> int main(){ std::cout<<"djhkjwdkjsfwwjhskhww"; return 0; } 过不了的半夜来我家偷马桶盖（dogedogeddddoge/[~......doge弹幕护体弹(以黑化)）

http://192.168.113.80:8000/

这道题我用每日一次的查看第一个错误样例看到的是： 输入： 输出： 是不是不符合题目，应该是给错样例了。

建议ACGO把晋级赛弄多一点，不然后面的段位的没什么用👍👍👍

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ??? 可是我0MS诶，才超过91.87%的用户

第2个测试点是 1008 ，有没有大神来教一下。

豪持