并查集路径压缩+附带数组记录
摘要： #include
#include
using namespace std;
const int N = 100010;
int n, m;
……
题解列表
[蓝桥杯2024年第十五届决赛真题-旋转九宫格] 测试数据量最大的一集
摘要：### 思路:
在不超时的范围以下从终点开始找出所有的答案(9!种),最后以O1的速度输出答案
不然10^5的数据量绝对不行(本蒟蒻已试过单向BFS,双向BFS,A*,通通TLE)
```c……
蓝桥杯2022年第十三届省赛真题-选数异或
摘要：解题思路:输入所需数据，分别用两组数组存储数列和检查值。check方法的逻辑是：创建一个HashSet对象set，遍历数组a的指定范围[l, r]，对于每个元素a[i]，检查set中是否已经存在一个元……
dp--数字三角形模型//闫氏dp法[方格取数]-NOIP2000 提高组-洛谷绿题
摘要：# 数字三角形模型 闫氏dp法
## 本题测试点数据是错的 想要练习的同学可到 链接：[方格取数](https://www.xfxcy.com/p/T1277 "方格取数")尝试
######……
dp--最长上升子序列模型//闫氏dp法[怪盗基德的滑翔翼] -正反取最大
摘要：# 最长上升子序列模型 闫氏dp法
###### 最长上升子序列基础题模型 链接 ：[最长上升子序列模板题](https://www.dotcpp.com/oj/problem3050.html "……
dp--最长上升子序列模型//闫氏dp法[登山] -同一个点为结尾的最长上升下降和
摘要：# 最长上升子序列模型 闫氏dp法
###### 最长上升子序列基础题模型 链接 ：[最长上升子序列模板题](https://www.dotcpp.com/oj/problem3050.html "……
编写题解 1466: 蓝桥杯基础练习VIP-字符串对比
摘要：参考代码:import java.util.Scanner;
public class Main {
public static void main(String[] args) {
……
编写题解 1468: 蓝桥杯基础练习VIP-报时助手
摘要：参考代码:import java.util.Scanner;
public class Main {
public static void main(String[] args) {
……
bfs-Blood Fill 算法—[The Castle]
摘要：# Blood Fill 算法
###### 这是一个 寻找连通块很好用的一个方法
原理 ： 类似于洪水填充 将指定的同类连通块全部填充成一种类型 或 找到一个需要的元素 从此位置向四周联通的 具……
[信息学奥赛一本通T1547-区间和]-树状数组写法
摘要：# 树状数组:
### 求区间和
```cpp
#include
#d……