- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 uestc 1717 Journey
#include #include #include #include #include #include #include #include using namespace std;const int N=100009;int n,m;int a,b,c,x,y;int len[N];int get[N];int vis[N],fa[N];vector > v[N]
2012-07-14 18:45:00 2112
原创 poj 4047 Garden 2012金华邀请赛 线段树
/*三种操作0 x y 把x位置的值改成y1 x y 交换x与y位置的值2 x y 统计[x,y]中连续k个值的最大值我们把1-k的和值作为b[1],2-(k+1)的和值作为b[2],以此类推那么可以建立一棵[1,n-k+1]的线段树求连续k个和的最大值,退化为求某个区间的最值问题线段树中有延迟操作,优化时间效率*/#include #include #include #
2012-07-07 21:00:31 3440
原创 poj 4052 Hrinity 2012 金华邀请赛 AC自动机 DFA
/*题意:给定一些匹配串和一个模式串,问有多少个匹配串出现在模式串中。、1.相同的匹配串记为一次2.如果匹配串s1和s2都出现在模式串中,那么忽略s1题解:如果没有条件2,就是很经典的AC自动机题了。按照经典方法我们可以找出所有出现过的匹配串,记为集合T,然后再这些串中去掉可以作为T中非自身子串的串*/#include#include#include#include#in
2012-07-07 16:29:06 3914
原创 poj 3728 tarjan+带权路径并查集
#include#include#includeusing namespace std;const int N=55009;int n,q,a,b,fa[N],vis[N],ans[N],v[N],Max[N],Min[N],up[N],down[N];vector need[N],edge[N],kv[N];int find(int x){ if(x==fa[x])ret
2012-07-06 16:30:19 2607
原创 poj 2778 AC自动机+DP+矩阵快速幂
#include#include#include#includeusing namespace std;typedef __int64 type;const int kind=4; //每个节点的子节点的个数上限const int mod = 100000;const int size=109; //转移矩阵的行大小class AC_auto{ public:
2012-07-06 10:24:52 2416
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人