天I火 - 博客园

2014年9月

short-path problem (Spfa) 分类： ACM TYPE 2014-09-02 00:30 103人阅读评论(0) 收藏

摘要： #include #include #include #include #include using namespace std;#define INF 0x7fffffffstruct edge{ int t; long long d;};vector g[20005];int n, ... 阅读全文

posted @ 2014-09-02 00:30 天I火阅读(134) 评论(0) 推荐(0) 编辑

short-path problem (Floyd) 分类： ACM TYPE 2014-09-01 23:58 100人阅读评论(0) 收藏

摘要： #include #include #include using namespace std;const int INF = 0x3fffffff;int g[1005][1005];int m;void Floyd(){ int i, j, k; for (k=1;kg[i][k]... 阅读全文

posted @ 2014-09-01 23:58 天I火阅读(120) 评论(0) 推荐(0) 编辑

short-path problem (Dijkstra) 分类： ACM TYPE 2014-09-01 23:51 111人阅读评论(0) 收藏

摘要： #include #include #include using namespace std;const int INF = 0x3fffffff;int g[1005][1005];int m;int Dijkstra(int s,int t){ bool visit[1005]; ... 阅读全文

posted @ 2014-09-01 23:51 天I火阅读(131) 评论(0) 推荐(0) 编辑

Binary Indexed Tree 2D 分类： ACM TYPE 2014-09-01 08:40 95人阅读评论(0) 收藏

摘要： #include #include #include #include #include using namespace std; int map[1015][1015]; void update(int x,int y, int n) ... 阅读全文

posted @ 2014-09-01 08:40 天I火阅读(107) 评论(0) 推荐(0) 编辑

2014年8月

博弈论入门小结分类： ACM TYPE 2014-08-31 10:15 73人阅读评论(0) 收藏

摘要：文章原地址：http://blog.csdn.net/zhangxiang0125/article/details/6174639博弈论：是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略，达到取胜目标的理论。博弈论是研究互动决策的理论。博弈可以分析自己与对手的利弊关系，从而确立自己在博... 阅读全文

posted @ 2014-08-31 10:15 天I火阅读(185) 评论(0) 推荐(0) 编辑

快速幂取模分类： ACM TYPE 2014-08-29 22:01 95人阅读评论(0) 收藏

摘要： #include #include //快速幂算法，数论二分 long long powermod(int a,int b, int c) //不用longlong就报错，题目中那个取值范围不就在2的31次方内 { long long t; if(b==0) retu... 阅读全文

posted @ 2014-08-29 22:01 天I火阅读(113) 评论(0) 推荐(0) 编辑

Binary Indexed Tree 分类： ACM TYPE 2014-08-29 13:08 99人阅读评论(0) 收藏

摘要： #include #include #include using namespace std; int n, m; int num[100005]; int front(int x) { return x&(-x); } i... 阅读全文

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

Segment Tree 扫描线分类： ACM TYPE 2014-08-29 13:08 89人阅读评论(0) 收藏

摘要： #include#include#include #define Max 1005using namespace std;struct line{ double x, y1, y2; int flag;}x_line[Max];struct node{ int l, r, flag; double ... 阅读全文

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

Segment Tree 分类： ACM TYPE 2014-08-29 13:04 97人阅读评论(0) 收藏

摘要： #include#includeusing namespace std;struct node{ int l, r, m; int max;}num[800005];int val[200005];int n, m;int init(int l, int r, int k){ nu... 阅读全文

posted @ 2014-08-29 13:04 天I火阅读(121) 评论(0) 推荐(0) 编辑

Segment Tree with Lazy 分类： ACM TYPE 2014-08-29 11:28 134人阅读评论(0) 收藏

摘要： #include#include#includeusing namespace std;struct node{ int l, r, s;}num[800005];int n, m, key;void build(int l,int r,int k){ num[k].l = l; ... 阅读全文

posted @ 2014-08-29 11:28 天I火阅读(103) 评论(0) 推荐(0) 编辑

公告