2024年11月2日
2024 CSP游记
摘要： CSP-J/S 游记 对于一个初三的高龄OIer 才学了一年 这次的csp也重要也不重要吧 学完了J组 S组刚刚开始系统学 因为在弱省所以初赛没练过 没划定分数线的时候还很紧张 还好晋级没问题 J组 T1 T2 比我想象中的要水 感觉学个语法都能做 T3 T4 开始想毕竟是T3 所以先打了送的60p 阅读全文
posted @ 2024-11-02 11:12 闫柏军 阅读(30) 评论(0) 推荐(0)
2024年10月17日
高精度
摘要： 高精度 加减乘除 #include <bits/stdc++.h> using namespace std; const int N = 2e3 + 10; // 定义最大数字长度 char s[N], t[N]; // 存储输入的两个大整数字符串 int a[N], b[N], c[N]; // 阅读全文
posted @ 2024-10-17 16:16 闫柏军 阅读(60) 评论(0) 推荐(0)
2024年10月15日
MST Kruskal 克鲁斯卡尔
摘要： Kruskal算法实现最小生成树 复杂度 O(mlogm) Kruskal算法是一种贪心算法，用于在加权无向图中找到最小生成树。以下是使用C++实现Kruskal算法的代码，包括详细的注释说明。 #include <bits/stdc++.h> // 包含所有标准库头文件 using namespa 阅读全文
posted @ 2024-10-15 19:27 闫柏军 阅读(95) 评论(0) 推荐(0)
八数码 经典问题
摘要： BFS! #define _CRT_SECURE_NO_WARNINGS #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; typedef long long ll; int ans = 123456780; 阅读全文
posted @ 2024-10-15 16:45 闫柏军 阅读(29) 评论(0) 推荐(0)
拓扑排序 (BFS )DAG (有向无环图)
摘要： 必须得是DAG (有向无环图) (u,v) u要在v之前完成 u->v 不断把入度为0的点完成掉 BFS 链式前向星 #define _CRT_SECURE_NO_WARNINGS #include <bits/stdc++.h> using namespace std; const int N = 阅读全文
posted @ 2024-10-15 15:34 闫柏军 阅读(33) 评论(0) 推荐(0)
GCD
摘要： 辗转相除法 非递归 int gcd(int a,int b) { while (a != 0 && b != 0) { int c = b; a = a % b; b = a; a = c; } if (a == 0) return b; else return a; } 递归 朴素 int gcd 阅读全文
posted @ 2024-10-15 12:31 闫柏军 阅读(41) 评论(0) 推荐(0)
图论 MST(最小生成树) prim
摘要： Prim算法实现最小生成树 复杂度 O(n^2) Prim算法是一种用于寻找加权无向图中最小生成树的贪心算法。以下是使用C++实现Prim算法的代码，包括详细的注释说明。 代码注释 #include <bits/stdc++.h> // 包含所有标准库头文件 using namespace std; 阅读全文
posted @ 2024-10-15 11:55 闫柏军 阅读(138) 评论(0) 推荐(0)