夏夜、

心若平似镜、何题不AC。

上一页 1 ··· 6 7 8 9 10 11 12 13 14 15 下一页

2013年10月20日

POJ 3233 Matrix Power Series 矩阵快速幂

摘要： if(n%2==0)s(n)=s(n/2)+s(n/2)*A^(n/2)else s(n)=s((n-1)/2)+s((n-1)/2)*A^((n-1)/2) + A^n。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long lo 阅读全文

posted @ 2013-10-20 00:02 BMan、 阅读(185) 评论(0) 推荐(0) 编辑

2013年10月19日

UVA 11468 - Substring AC自动机+DP

摘要： dp[i][l]表示在结点i再走l步不碰到单词结点的概率。关键一步：val[u]|=val[fail[u]];#include#include#include#include#include#include#includeusing namespace std;const int MAX_NODE=444;const int SIGMA_SIZE=62;struct ACAutomation{ int sz; int fail[MAX_NODE]; int ch[MAX_NODE][SIGMA_SIZE]; int val[MAX_NODE]; double dp... 阅读全文

posted @ 2013-10-19 10:28 BMan、 阅读(258) 评论(0) 推荐(0) 编辑

2013年10月18日

UVA 1449 - Dominating Patterns AC自动机

摘要： 因为有重复，结点用vector保存单词编号。#include#include#include#include#include#include#includeusing namespace std;const int MAX_NODE=15000;const int SIGMA_SIZE=26;struct ACAutomation{ int sz; int ch[MAX_NODE][SIGMA_SIZE]; int fail[MAX_NODE]; vector val[MAX_NODE]; void init() { sz=1; ... 阅读全文

posted @ 2013-10-18 16:48 BMan、 阅读(195) 评论(0) 推荐(0) 编辑

2013年10月17日

HDU 2896 病毒侵袭 AC自动机

摘要： //#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;typedef pair pii;#define pb(a) push_back(a)#define INF 0x1f1f1f1f#define lson id 阅读全文

posted @ 2013-10-17 17:58 BMan、 阅读(137) 评论(0) 推荐(0) 编辑

HDU 3065 病毒侵袭持续中 AC自动机

摘要： //#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;typedef pair pii;#define pb(a) push_back(a)#define INF 0x1f1f1f1f#define lson id 阅读全文

posted @ 2013-10-17 17:57 BMan、 阅读(189) 评论(0) 推荐(0) 编辑

2013年10月16日

HDU 2222 Keywords Search AC自动机

摘要： 单词会重复，累加完一个的单词后把val清0，避免重复计算。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;typedef pair pii;#define pb(a) push_back(a)#define 阅读全文

posted @ 2013-10-16 20:33 BMan、 阅读(161) 评论(0) 推荐(0) 编辑

2013年10月14日

POJ 3461 Oulipo KMP模板题

摘要： 找来测代码//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;typedef pair pii;#define pb(a) push_back(a)#define INF 0x1f1f1f1f#define ls 阅读全文

posted @ 2013-10-14 17:26 BMan、 阅读(156) 评论(0) 推荐(0) 编辑

2013年10月10日

POJ 1226 Substrings KMP

摘要： KMP.暴力strstr也轻松过.//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;typedef pair pii;#define pb(a) push_back(a)#define INF 0x1f1f1f 阅读全文

posted @ 2013-10-10 21:29 BMan、 阅读(136) 评论(0) 推荐(0) 编辑

2013年10月9日

UVA 1455 Kingdom 线段树+并查集

摘要： 并查集维护：y的最大最小值、城市数量线段树维护：城市数量，洲数量合并两个集合时，先在线段树上删除两个子集合的旧的信息，然后再将合并完的新集合更新到线段树。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;typ 阅读全文

posted @ 2013-10-09 15:43 BMan、 阅读(223) 评论(0) 推荐(0) 编辑

UVA 11525 Permutation 康拓展开

摘要： //#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;typedef pair pii;#define pb(a) push_back(a)#define INF 0x1f1f1f1f#define lson id 阅读全文

posted @ 2013-10-09 13:59 BMan、 阅读(208) 评论(0) 推荐(0) 编辑

上一页 1 ··· 6 7 8 9 10 11 12 13 14 15 下一页

导航