摘要: 洛谷试题之跳石头 https://www.luogu.com.cn/problem/P2678 这题可以根据输出要求 最短跳跃距离的最大值,判断是要使用二分。 二分有一个模板 while(left<=right) { int mid=(left+right)/2; if(check(mid)) { 阅读全文
posted @ 2020-09-19 10:10 故犹 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 【模板】深搜和广搜 #include<iostream> #include<cstring> #include<cstdio> #include<string> #include<queue> #include<stack> #include<algorithm> #include<vector> 阅读全文
posted @ 2020-09-18 22:15 故犹 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 高精度阶乘 #include<iostream> #include<cstring> #include<cstdio> #include<string> #include<queue> #include<stack> #include<algorithm> #include<vector> #inc 阅读全文
posted @ 2020-09-18 22:00 故犹 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 【模板】拓扑排序 #include<iostream> #include<cstring> #include<cstdio> #include<string> #include<queue> #include<stack> #include<algorithm> #include<vector> # 阅读全文
posted @ 2020-09-18 21:44 故犹 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 【模板】最小生成树——Kruskal算法 Kruskal算法(n*n+m) #include<iostream> #include<cstring> #include<cstdio> #include<string> #include<queue> #include<stack> #include< 阅读全文
posted @ 2020-09-18 20:43 故犹 阅读(130) 评论(0) 推荐(0) 编辑
摘要: ## 判断素数的方法 判断素数的方法有三种,常规法,埃式筛法,欧拉筛法。 1.常规方法 void normal(int m) { bool is = 0; if(m==1||m==0) { cout << m << "不是素数"; } else{ for (int i = 2; i <= sqrt( 阅读全文
posted @ 2020-09-18 20:39 故犹 阅读(854) 评论(0) 推荐(0) 编辑
摘要: 高精度乘法 #include #include #include #include #include #include #include #include #include #define MAXN 0x3f3f3f3f using namespace std; int main() { strin 阅读全文
posted @ 2020-09-18 20:33 故犹 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 高精度加法 #include #include #include #include #include #include #include #include #include #define MAXN 0x3f3f3f3f using namespace std; int main() { long 阅读全文
posted @ 2020-09-18 20:28 故犹 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 模板 --单源最短路 求最短路一般有两种方法,dij,SPFA; 大多数情况下最常用并且最稳妥的就是dij,SPFA一般用于判断负权值和负环,并且如果边较多,SPFA容易被卡死。所以一般情况下都是使用dij。 首先先介绍dij dij算法的主要思想是先寻找一个点A1,将这个点并入一个集合,然后找出与 阅读全文
posted @ 2020-09-18 19:16 故犹 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 洛谷-P1525 关押罪犯 https://www.luogu.com.cn/problem/P1525 首先分析题目,题目的意思就是让我们将罪犯分到两个监狱,使两个监狱中的最大仇恨尽可能最小,那么我们肯定要先对仇恨进行从大到小的排序,然后尽可能别把仇恨大的给拆散。这里需要用到并查集,俗话说的好:敌 阅读全文
posted @ 2020-09-06 19:26 故犹 阅读(70) 评论(0) 推荐(0) 编辑