- 博客(8)
- 收藏
- 关注
RSS订阅原创 最短路
最短路模板dijkstra模板G：HDU 2544 最短路H：HDU 2066 一个人的旅行I：HDU 1874 畅通工程续J：POJ 2387 Til the Cows Come HomeK：51Nod 1649 齐头并进L：POJ 2253 Frogger模板dijkstra模板#include<iostream>#include<algorithm>#inc...
2019-11-01 14:25:55
520
原创 Prim
Prim模板#include<bits/stdc++.h>using namespace std;// T:确定属于最小生成树的节点集合// S:剩余节点集合 int a[3010][3010];int d[3010];// d[x], x表示x加入T时选出的最小边的权值 bool vis[3010];// vis[x]==true表示该节点已经加入了T集合 int...
2019-11-01 13:50:33
688
1
原创 Kruskal
Kruskal模板#include<bits/stdc++.h>using namespace std;struct Edge{ int x,y,len;} edge[500010];int fa[100010],n,m,ans=0;bool operator <(Edge a,Edge b){ return a.len<b.len;}int ...
2019-11-01 13:49:42
221
原创 Dijkstra
Dijkstra模板int a[3010][3010],d[3010];int n,m;bool v[3010];void dijkstra(){ memset(d,INF,sizeof(d)); memset(v,0,sizeof(v)); d[1]=0; for(int i=1; i<n; i++) { int x=0; for(int j=1; j<=...
2019-11-01 13:48:09
373
原创 MST
MST模板kruskalprimA:POJ 2377 Bad CowtractorsB:POJ 1287 NetworkingC:HDU 1875 畅通工程再续D：POJ 1258 Agri-NetE：POJ 2031 Building a Space StationF：CodeForces 1108F MST Unification欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，...
2019-11-01 13:40:50
415
转载 素数
素数筛int isPrime(int n){ //返回1表示判断为质数，0为非质数 float n_sqrt; if(n==2 || n==3) return 1; if(n%6!=1 && n%6!=5) return 0; n_sqrt=floor(sqrt((float)n)); for(int i=5; i<=n_sqrt; i+=6) { if...
2019-10-05 09:48:01
126
原创 2.1 “穷竭搜索”例题
2.1 “穷竭搜索”例题1. HDU 1035 Robot Motion2. OpenJ_Bailian 2748 全排列3. HDU 1010 Tempter of the Bone4. HDU 1016 素数环5. POJ 3278 Catch That Cow7. HDU 1372 Knight Moves8. HDU 1253 胜利大逃亡1. HDU 1035 Robot Motio...
2019-08-09 19:37:00
414
转载 111
ab\ \ \ \ \frac{a}{b} ba mod mmod\ mmod m = a mod (b∗m)b\frac{a\ mod\ (b*m)}{b}ba mod (b∗m)
2019-07-22 00:46:40
95
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人