题解列表
数据结构之--并查集+路径压缩
摘要：# 并查集+路径压缩
###### 并查集 时间复杂度查O(1) + 并O（n） 轻松秒杀
注意输入的数据是分开的 ~~我就是被坑了~~
没什么好说的 看代码 模板题
###### Co……
[信息学奥赛一本通T1255-迷宫问题]（广搜) warning:方向数组从下逆时针开始
摘要：##### 从上顺时针开方向数组WA一片，改成从下逆时针开AC
```cpp
#include
#define ULL unsigned long long
#define LL long l……
bfs之迷宫问题--输出路径/但是本题数据有错
摘要：# 使用对组数列存储路径并使用栈反向输出
迷宫问题大家都很熟悉了 一眼就看出用bfs宽搜出最短路即可 但是如何输出每个最短路径呢？
###### 使用对组数组更新实时最短路径 ， 但是因为跟新路径……
利用动态数组以及建立循环条件
摘要：解题思路:如果是字符串的话或许可以套用循环公式，但题目要求是要整数，在这里我们要明白当(a<b时)a%b=a的，利用这个性质我们就可以为这10个数字设置一个公式，即(a+m)%b,m为要移动的位置，在……
抓住那头牛! 双向BFS
摘要：# 双向BFS
###### 更小的时间复杂度，更少的栈空间，更多的代码
###### tip：小题大做
``````cpp
#include
#define ULL unsigned lo……
[信息学奥赛一本通T1678-Addition Chains]迭代加深？打表！
摘要：# 迭代加深
###### tip：不知道为啥会TLE一个点，打表过了
```cpp
#include
#define ULL unsigned long long
#define LL……
dfs简单易懂--来自蒟蒻的题解
摘要：# 欢迎各位赏脸来看本蒟蒻的题解 ~~保姆级教程~~（不是）
一眼dfs 但是可能会遇到重复加的问题 导致答案错误
##### 其实只要 思考一下dfs递归的本质 就会发现 只需要加一个 特判就可……
利用归并排序求逆序对--模版题
摘要：# 归并排序求逆序对 时间复杂O(nlog(n))
第一次在这个平台发题解 本蒟蒻有点紧张哈哈哈 这是一个模版 背住就行 需要注意几个地方 递归时的左右边界需要注意不要越界，。
详细看代……