骗分过样例，暴力出奇迹。

数学先打表，ＤＰ看运气。

穷举ＴＬＥ，递推ＵＫＥ。

模拟ＭＬＥ，贪心还ＣＥ。

想要骗到分，就要有方法。

图论背模板，数论背公式。

动规背方程，高精背代码。

如果都没背，干脆输样例。

模拟只会猜题意,贪心只能过样例;

数学上来先打表,DP一般看规律.

递归递推伤不起,搜索茫然TLE;

分治做得像枚举,暴力枚举数第一.

虚拟机

虚拟机安装链接：https://kedaoi.cn/discuss/64e82e4c03332fe07bf6da49#1728283196032
百度云盘 https://pan.baidu.com/s/1ZR_am9zAT_gp_qD1AqeX1Q?pwd=keda 提取码: keda
微云 https://share.weiyun.com/G3A1d0iv
天翼云 https://cloud.189.cn/t/7JfaI3jyiAja（访问码：4mza）
夸克 https://pan.quark.cn/s/8ae352def521

DFS(深度优先搜索)：底层实现基于【栈】 

应用场景：
	【考虑所有可能情况】 


BFS(广度优先搜索)：底层实现基于【队列】 

应用场景：
	【最短路问题】 




DFS 模板：


数据类型 DFS(int depth) {
	if(达到终点) {
		输出解;
		return; 
	}
	for(int i = 1; i <= 不同的情况数; i++) {
		if(该情况满足条件) {
			保存结果;
			DFS(depth + 1);
			回溯; 
		}
	}
} 


BFS 模板：

数据类型 BFS() {
	初始化;
	起点入队;
	标记起点;
	while(队列不为空) {
		取出队首;
		队首出队;
		如果到达终点，则返回结果;
		for(遍历队首相邻的点) {
			if(该相邻点满足条件) {
				标记该点;
				加入队列; 
			} 
		} 
	} 
} 

//set:  集合
//
//set<int> st;		// 初始化一个 int 类型集合
//st.insert(x);		// 集合内插入元素
//st.size();			// 获取元素个数 
//
//set的底层实现数据结构是：红黑树
//set: 内部元素会【自动排序】 
//
//st.begin()	// 首元素地址 
//st.end()	// 尾元素地址的下一个位置
//	// r ---> reverse 翻转 
//st.rbegin() // 尾元素地址
//st.rend()	// 首元素地址的前一个位置


#include <bits/stdc++.h>
using namespace std;
int main() {
	set<int> st;		// 初始化 int 类型的集合 
	st.insert(1);		
	st.insert(2);
	st.insert(3);
	st.insert(2);		// 重复元素，不插入 
	if(st.count(2)) {	// 记录是否出现 
		cout << "出现过!" << "\n";
	} 
	// 遍历集合元素						    地址移动 
	for(auto i = st.begin(); i != st.end(); i ++) {
		cout << "输出元素" << *i << "\n"; 
	} 
	// 删除集合元素 
	st.erase(1);		
	cout << "删除后的集合元素个数" << st.size() << "\n"; 
	// 判断是否为空
	if(st.empty()) cout << "集合是空的" << "\n";
	else cout << "集合不为空" << "\n"; 
	return 0;
}