模板
墨温温
呆萌理工女~ ~
展开
-
矩阵快速幂模板
//矩阵快速幂struct matrix{ int a[maxn][maxn]}origin,res;matrix mult(matrix x,matrix y){ matrix temp; memset(temp.a,0,sizeof(temp.a)); for(int i = 1;i <= maxn;i ++) for(int j = 1;j <= maxn;j原创 2015-07-25 17:12:35 · 256 阅读 · 0 评论 -
kosaraju算法
#include#include#includeusing namespace std;bool map[100][100]; //记录图形的边bool visited[100]; //记录点是否是被访问过了。int dfn[100]; //记录点深度优先搜索的顺序int dotn; //记录点的个数void init() //初始转载 2015-08-24 16:27:56 · 461 阅读 · 0 评论 -
HDU 1269(Tarjan模板)
HDU - 1269迷宫城堡Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u Description为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10原创 2015-08-27 11:33:21 · 334 阅读 · 0 评论 -
连续增广路算法
const int maxn = 110;const int maxm = 5010;struct Edge{ int to, next, c, f;}edge[maxm*10];int head[maxn],dis[maxn],load[maxn],p[maxn];int n;bool flag[maxn];bool spfa(int start,int end){原创 2015-09-01 22:19:15 · 458 阅读 · 0 评论 -
POJ 1273
Drainage DitchesTime Limit: 1000MS Memory Limit: 10000KB 64bit IO Format: %I64d & %I64uEvery time it rains on Farmer John's fields, a pond forms over Bessie's f原创 2015-08-19 11:36:22 · 454 阅读 · 0 评论 -
HDU 2255(KM 模板题)
奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5552 Accepted Submission(s): 2438Problem Description传说在遥远的地方有一个非常富裕的村落,有一原创 2015-09-04 22:05:16 · 382 阅读 · 0 评论 -
(最小费用最大流模板)HDU 3488
/* Created by mowenwen ~~~~ 2015.10.01*/#include #include #include #include #include #include using namespace std;#define maxn 10000+10#define inf 0x7fffffffint k, p;int tot;i原创 2015-10-02 09:35:33 · 323 阅读 · 0 评论 -
Treap 模板
int ch[maxn][2],val[maxn],counts[maxn],r[maxn],size[maxn],root,tot;void newnode(int &rt,int v){ rt = ++tot; val[rt] = v; ch[rt][0] = ch[rt][1] = 0; size[rt] = counts[rt] = 1; r[原创 2015-08-17 12:16:26 · 467 阅读 · 0 评论