- 博客(13)
- 收藏
- 关注
RSS订阅原创 sgu 194上下界网络流
又搞了个模板，这个模板应该ok,足以应付各种网络流了题意：给n个点m 条边，其中每条边的流量有两个限制不能大于r不能小于l,求是否有可行解，如有输出每条边的流量#include#include#include#includeusing namespace std;const int maxn = 1000000;const int oo = 0x3777777;struct
2014-10-29 14:44:46
730
原创 HDU 3911 线段树区间合并
北京赛区快了，准备突击数据结构和图论，倒计时 18天，线段树区间合并，维护一个最长连续。。题意：给一个01串，下面有一些操作，问区间最长的连续的1的个数思路：很裸的线段树区间合并#include#include#include#include#include#define lson id << 1#define rson id << 1|1using namespace
2014-10-28 10:42:03
809
原创 codeforces 468B 2-sat
今天明白了2-SAT;表示对一对整数之间的关系是否存在#include#include#include#include#includeusing namespace std;const int Maxn = 1e5+10;int mark[Maxn << 1];int s[Maxn * 2],top,tp;int head[Maxn*2];map mp;int x
2014-10-23 11:44:24
764
原创 codeforces 283C
给 n 中 钱币，以及每两种钱币的关系，表示，ai 的 个数 要大于 bi 组合成一个价值val，求方案数，好神奇的一个处理方式，不得不说又学到了#include#include#include#includeusing namespace std;const int mod = 1e9 + 7;const int M = 1e5 + 1;long long dp[M];int
2014-10-21 08:12:06
1060
原创 NYOJ 1085 AC自动机基础模板
今天学了AC自动机，可以说AC自动机是把匹配的串建立成为一颗trie,然后就和kmp 是一样的题意：判断在一篇文章中有多少单词出现过，并输出来#include#include#include#include#includeusing namespace std;const int maxn = 1000007;int cnt;struct Node{ Node *f
2014-10-18 10:36:30
808
原创 hdu 1569 最大流
擦，搞了几个模板，都有错，就这个还好吧#include #include #include #include #include #include #include #include #include #include #include #include #define LL long long#define pii pair#define INF 0x3f3f3f3f
2014-10-14 09:59:08
840
原创 SGU 321 知道了双端队列，
思路： 贪心，每次删除最上面的边。。#include#include#include#include#include#include#includeusing namespace std;const int M = 200008;deque q;vector vi;int first_edge[M],next_edge[M],to[M],ty[M],sum;
2014-10-11 09:25:33
768
原创 Hdu 3804 树链剖分 第5遍
不能原谅自己的错误。。还怀#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#define lson id << 1#define rson id << 1|1#includeusing namespace std;const int M = 100008;int fath
2014-10-09 18:18:31
1082
原创 CodeForces 191C 树链剖分 第4遍
很无奈，模板又一次无奈的打错了。。不过，很快便找到了。。题意：给一些边，有一些操作，每次操作，都要在这些边上加上1，求每个边的边权。。#include#include#include#includeusing namespace std;#define lson id << 1#define rson id << 1|1const int M = 100008;int to
2014-10-09 13:15:09
890
原创 hdu 3966 树链剖分第3遍
真心不好意思说话，写的越多，各种问题就暴漏出来了，这次更离谱，什么错误都有。。。不过还是过了。也明白了代码以后要写规范性，不能想当然。。。#include#include#pragma comment(linker, "/STACK:1024000000,1024000000")#include#includeusing namespace std;const int M = 50
2014-10-08 10:15:22
730
原创 foj 2082 树链剖分 第2天
擦，没啥好说的，这个模板至少得打10遍。。纪念自己成功的打错了。。#include #include #include #include using namespace std;#define LL int#define lson id << 1#define rson id << 1|1const LL M = 100008;LL ti[M],top[M],siz[M],
2014-10-07 09:25:58
774
原创 POJ 3237 树链剖分
这个知识点学了4天，有两天的时间都在调试这个代码,发现自己写的还是少，发现了好多的bug,和很神奇的事情发生，比如写个递归忘了写return,还有好多。树链剖分：按照某个规则对树进行划分，而现在这个是按照轻重链对树进行划分。 概念：重儿子:对于结点v来说他的儿子里面孙子最多的一个。 重链
2014-10-06 10:26:39
379
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人