![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
文章平均质量分 79
Sprinkle丶
这个作者很懒,什么都没留下…
展开
-
poj3461 kmp模板题
OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18186 Accepted: 7299DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La d原创 2013-10-01 20:18:39 · 514 阅读 · 0 评论 -
miller-rabin,Pollard_rho算法
#include#include#include#include#include#includeusing namespace std;//****************************************************************// Miller_Rabin 算法进行素数测试//速度快,而且可以判断 <2^63的数//********转载 2014-05-06 16:40:17 · 446 阅读 · 0 评论 -
欧拉
int eular(int n){ int ret = 1,i; for (i = 2;i * i if (n % i == 0) { n /= i; ret *= (i - 1); while (n % i == 0)原创 2014-01-24 10:55:52 · 402 阅读 · 0 评论 -
kruskal
///nefu205#include #include #include #include using namespace std;#define maxn 101struct node{ int u,v,next; double w; bool operator { return w }}原创 2013-09-16 17:58:25 · 472 阅读 · 0 评论 -
DIJSKTRA优化
///可以认为比spfa快,但是一般不好用#include #include #include #include #include using namespace std; const int MAXE=200010; const int MAXN=100005; const __int64 INF=1000000000000;原创 2013-09-16 17:56:55 · 556 阅读 · 0 评论 -
dijsktra朴素(邻接矩阵)
///dijsktra nefu207#include #include #include using namespace std;const int maxn=101;const int INF=10000000;int dis[maxn],mp[maxn][maxn];bool vis[maxn];int n,m;void dijkstra(int s)原创 2013-09-16 17:57:07 · 513 阅读 · 0 评论 -
Prime最小生成树
#include #include #include using namespace std;const int maxn=111;const int oo=10000000;int dis[maxn],n,m,map[maxn][maxn];bool vis[maxn];void init(){ int i,j; for(i=1; i原创 2013-09-16 17:56:16 · 619 阅读 · 0 评论 -
spfa
///dijsktra nefu207#include #include #include using namespace std;const int maxn=101;const int INF=10000000;int dis[maxn],mp[maxn][maxn];bool vis[maxn];int n,m;void dijkstra(int s)原创 2013-09-16 17:50:21 · 497 阅读 · 0 评论 -
dijkstra邻接表
///dijsktra nefu207#include #include #include using namespace std;const int maxn=101;const int INF=10000000;const int maxm=maxn*maxn;int dis[maxn],pre[maxn];///dis[i]表示i到s点的最短路径长度,pre[原创 2013-09-16 17:49:39 · 740 阅读 · 0 评论 -
hdu1166 敌兵布阵 (线段树模板)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42192 Accepted Submission(s): 17847Problem DescriptionC国的死对头A国这段时间正在进行军事演原创 2014-07-29 18:23:19 · 385 阅读 · 0 评论