- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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
3439
原创 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
3913
原创 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关注的人