2018年10月8日
高精度算法_求组和
摘要： 题目原型是洛谷的P1771 阅读全文
posted @ 2018-10-08 22:15 uncklesam7 阅读(121) 评论(0) 推荐(0) 编辑
扩展的欧几里得算法
摘要： 求解形如ax+by=gcd(a,b)的一组解。 阅读全文
posted @ 2018-10-08 22:13 uncklesam7 阅读(84) 评论(0) 推荐(0) 编辑
Prim算法堆优化
摘要： #include #include #include #include #include #include #include #include #include #include #include #include #define LL long long int #define N 100000+10 //最大节点数 #define M 1000000+10 //最大的... 阅读全文
posted @ 2018-10-08 22:11 uncklesam7 阅读(1295) 评论(0) 推荐(0) 编辑
Dijkstra算法堆优化(vector建图)
摘要： #include #include #include #include #include #include #include int s,t; int n,m; using namespace std; const int INF=99999999; struct Node{ int to; int w; }; struct Node temp; vector v[1002]... 阅读全文
posted @ 2018-10-08 22:08 uncklesam7 阅读(642) 评论(0) 推荐(0) 编辑