、

啥都放语法是吧

爸爸的地雷沓

深度优先搜索 排列组合 加法原理：加步骤 乘法原理：乘步骤 排列：排列是指从给定的一组元素中，按照一定的顺序选择部分或全部元素所形成的线性排列(位置不同算不同) 公式：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分部等你！快来！！！

关于近期“学习讨论”板块很多团队邀请内容被删 “学习讨论”板块专注于解题求助和分享相关知识。无论你遇到了学习上的难题，还是想分享有趣的知识，都可以在这里与大家进行讨论交流！ 但是，请注意不要在这个板块发布团队邀请链接、表情包图片等内容，因为这会影响到板块的分类和阅读体验哦。如果我们发现这样的内容，官方将一律进行删除处理。 ACGO板块分区 讨论区板块 发布内容相关 数据来源 学习讨论 站内外题目讨论 / 知识求助 / 学习经验 1、题目-讨论区 2、自主发布 站务中心 反馈 / 举报 / 工单 / 其他公告 1、自主发布 灌水池塘 成员招募 / 生活分享 / 兴趣爱好 / 集训营 / 赛事交流 1、自主发布 如果你有团队邀请链接等内容想要分享，欢迎发送至灌水池塘板块哦！ 选择对应板块发布讨论

#include <bits/stdc++.h> using namespace std; int sum[10004],a[100000004]; void D(int l,int r){ if(l==r){return;} int mid=(l+r)/2; D(l,mid); D(mid+1,r); int x=l,y=mid+1,k=l; while(x<=mid&&y<=r){ if(sum[x]<=sum[y]){ a[k]=sum[x]; k++; x++;} else{ a[k]=sum[y]; k++; y++;} } while(x<=mid){ a[k]=sum[x]; k++; x++;} while(y<=r){ a[k]=sum[y]; k++; y++;} } int main(){ int n; cin >>n; for(int i=0;i<n;i++){ cin >> sum[i]; } D(0,n-1); for(int i=0;i<n;i++){ cout << sum[i]<<' '; } return 0; }

经过我两天半的整理，这篇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，否则会爆栈！！！

n只猴子按照身高从低到高顺时针围成一圈，编号为1~n，从编号为1的猴子顺时针从1开始报数，每次报到m的猴子就出圈，下一只猴子继续从1开始报数，如此反复，直到剩下一只猴子，它就是大王 2 ≤ n,m ≤ 100 输入n和m,表示当前有n只猴子和报数出圈的m 输出大王的编号 #include <bits/stdc++.h> using namespace std; struct node{ int data;//数据 node *next;//指针 }; int main(){ int n,m; cin >> n>>m; node *head,*p,*r;//头节点，游标p，尾结点r //创建头结点 head =new node; head -> data=1; head -> next =NULL; r=head; //尾结点 r=head; for(int i = 2 ; i <= n; i++){ //制作p结点,并赋值 p =new node; p -> data=i; p -> next =NULL; //将p结点连接到链表尾部，并更新尾结点 r -> next =p; r=p; } //围圈，第n只猴子指第1只猴子 r ->next = head; //指向第1只猴子，开始报数 p = head; //淘汰n-1只猴子 for(int i = 1 ; i < n; i++){ for(int j = 1 ; j < m-1; j++){ p =p->next; } p->next = p->next->next; p=p->next; } cout << p->data; return 0; }

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

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