模板
墨温温
呆萌理工女~ ~
展开
-
矩阵快速幂模板
//矩阵快速幂 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 · 254 阅读 · 0 评论 -
kosaraju算法
#include #include #include using namespace std; bool map[100][100]; //记录图形的边 bool visited[100]; //记录点是否是被访问过了。 int dfn[100]; //记录点深度优先搜索的顺序 int dotn; //记录点的个数 void init() //初始转载 2015-08-24 16:27:56 · 460 阅读 · 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 · 457 阅读 · 0 评论 -
POJ 1273
Drainage Ditches Time Limit: 1000MS Memory Limit: 10000KB 64bit IO Format: %I64d & %I64u Every time it rains on Farmer John's fields, a pond forms over Bessie's f原创 2015-08-19 11:36:22 · 453 阅读 · 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): 2438 Problem Description 传说在遥远的地方有一个非常富裕的村落,有一原创 2015-09-04 22:05:16 · 379 阅读 · 0 评论 -
(最小费用最大流模板)HDU 3488
/* Created by mowenwen ~~~~ 2015.10.01 */ #include #include #include #include #include #include using namespace std; #define maxn 10000+10 #define inf 0x7fffffff int 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 评论