2014 年 10月随笔档案 - 天I火

Tarjan算法详解理解集合

摘要：【功能】Tarjan算法的用途之一是，求一个有向图G=(V,E)里极大强连通分量。强连通分量是指有向图G里顶点间能互相到达的子图。而如果一个强连通分量已经没有被其它强通分量完全包含的话，那么这个强连通分量就是极大强连通分量。【算法思想】用dfs遍历G中的每个顶点，通dfn[i]表示dfs时达到顶点i... 阅读全文

posted @ 2014-10-29 08:46 天I火阅读(305) 评论(0) 推荐(0) 编辑

Hdu 1506 Largest Rectangle in a Histogram 分类： Brush Mode 2014-10-28 19:16 93人阅读评论(0) 收藏

摘要：Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11706Accepted Subm... 阅读全文

posted @ 2014-10-28 19:16 天I火阅读(119) 评论(0) 推荐(0) 编辑

cf 61E. Enemy is weak 树状数组求逆序数(WA) 分类： Brush Mode 2014-10-19 15:16 104人阅读评论(0) 收藏

摘要：#include #include #include #include #include #include #include using namespace std;long long num[1000005];long long fz[1000005];long long xds[1000005]... 阅读全文

posted @ 2014-10-19 15:16 天I火阅读(108) 评论(0) 推荐(0) 编辑

Least Common Ancestors 分类： ACM TYPE 2014-10-19 11:24 84人阅读评论(0) 收藏

摘要：#include #include #include #include #include using namespace std;struct node{ int f, s;};vectorimap[40005];int deep[40005];int dis[40005];int fa[40005... 阅读全文

posted @ 2014-10-19 11:24 天I火阅读(111) 评论(0) 推荐(0) 编辑

Codeforce 438D-The Child and Sequence 分类： Brush Mode 2014-10-06 20:20 102人阅读评论(0) 收藏

摘要：D. The Child and Sequencetime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAt the children's day, ... 阅读全文

posted @ 2014-10-06 20:20 天I火阅读(122) 评论(0) 推荐(0) 编辑

Codeforces 343D Water Tree 分类： Brush Mode 2014-10-05 14:38 98人阅读评论(0) 收藏

摘要：Mad scientist Mike has constructed a rooted tree, which consists ofn vertices. Each vertex is a reservoir which can be either empty or filled with wat... 阅读全文

posted @ 2014-10-05 14:38 天I火阅读(131) 评论(0) 推荐(0) 编辑

二分图匹配（KM算法）n^4 分类： ACM TYPE 2014-10-04 11:36 88人阅读评论(0) 收藏

摘要：#include #include#include#include#includeusing namespace std; int g[505][505]; int dx[505],dy[505];bool vx[505], vy[505];int dis[505]; int n, x, y;... 阅读全文

posted @ 2014-10-04 11:36 天I火阅读(107) 评论(0) 推荐(0) 编辑

二分图匹配（KM算法）n^3 分类： ACM TYPE 2014-10-01 21:46 98人阅读评论(0) 收藏

摘要：#include #include#include#includeconst int maxn = 301;const int INF = (1 t) slack[y] = t; } return false; }int KM() ... 阅读全文

posted @ 2014-10-01 21:46 天I火阅读(163) 评论(0) 推荐(0) 编辑

二分图匹配分类： ACM TYPE 2014-10-01 19:57 94人阅读评论(0) 收藏

摘要：#include#includeusing namespace std;bool map[505][505];int n, k;bool vis[505];int linker[505];void sscanf(){ int x, y; scanf("%d%d",&n,&k); for(int i=... 阅读全文

posted @ 2014-10-01 19:57 天I火阅读(136) 评论(0) 推荐(0) 编辑

好用到没朋友的大数模板（c++) 2014-10-01 15:06 116人阅读评论(0) 收藏

摘要：#include #include using namespace std; #define DIGIT 4 //四位隔开,即万进制 #define DEPTH 10000 //万进制 #define MAX 2251... 阅读全文

posted @ 2014-10-01 15:06 天I火阅读(105) 评论(0) 推荐(0) 编辑

Beautiful People 分类： Brush Mode 2014-10-01 14:33 100人阅读评论(0) 收藏

摘要：Beautiful PeopleTime Limit:10000/5000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others) Special JudgeSubmitStatusProblem Description The most... 阅读全文

posted @ 2014-10-01 14:33 天I火阅读(107) 评论(0) 推荐(0) 编辑

10 2014 档案

公告