- 博客(8)
- 收藏
- 关注
原创 最短路
最短路模板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 344
原创 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 652 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 176
原创 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 316
原创 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 223
转载 素数
素数筛 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 85
原创 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 295
转载 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 56
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人