BMan、 - 博客园

HDU 2196 Computer 树形DP

摘要：求每个节点到距离他最远节点的距离。//#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 unsigned long long ull;typedef pair pii;#define pb(a) p 阅读全文

posted @ 2013-11-12 15:23 BMan、阅读(146) 评论(0) 推荐(0)

HDU 1520 Anniversary party 树形DP

摘要：每个节点有权值，子节点和父节点不能同时选，问最后能选的最大价值是多少？输入格式有点傻逼。//#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 unsigned long long ull;type 阅读全文

posted @ 2013-11-12 12:53 BMan、阅读(162) 评论(0) 推荐(0)

uvalive 6343 - Dyslexic Gollum AC自动机

摘要：一开始完全看不出这是AC自动机啊。求长度为T且不包含长度大于K的回文串的二进制串有多少种。枚举长度为K和K+1的全部回文串，保存在tire里面，然后构造自动机DP因为长度>k+1的肯定也包含这些长度为K或K+1的。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing names 阅读全文

posted @ 2013-11-09 01:05 BMan、阅读(276) 评论(0) 推荐(0)

ZOJ 3686 A Simple Tree Problem 线段树

摘要：如果把一颗树跑一遍拓扑排序，会发现每颗子树都在一个区间里。那么对子树的操作就变成对区间的操作。#include#include#include#include#includeusing namespace std;const int MAXN=100100;int n,m;int t;int id[MAXN];int num[MAXN];vector g[MAXN];int calnum(int u){ int x=1; for(int i=0;i>1; flag[idx=r) { flag[idx]^=1; sum[idx]=r-l... 阅读全文

posted @ 2013-11-09 00:42 BMan、阅读(179) 评论(0) 推荐(0)

POJ 1625 Censored! AC自动机+DP+大数

摘要： //#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 unsigned long long ull;typedef pair pii;#define pb(a) push_back(a)#defin 阅读全文

posted @ 2013-11-09 00:31 BMan、阅读(123) 评论(0) 推荐(0)

POJ 2411 Mondriaan's Dream 状态DP

摘要： //#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 unsigned long long ull;typedef pair pii;#define pb(a) push_back(a)#defin 阅读全文

posted @ 2013-11-09 00:27 BMan、阅读(197) 评论(0) 推荐(0)

hdu 2825 Wireless Password AC自动机+状态DP

摘要：时间卡得紧，写成递推可以做一些优化//#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 unsigned long long ull;typedef pair pii;#define pb(a) p 阅读全文

posted @ 2013-11-09 00:23 BMan、阅读(161) 评论(0) 推荐(0)

HDU 2243 AC自动机+DP+矩阵

摘要：好综合的一题啊，AC自动机+DP+非递归矩阵快速幂+二分+逆向思维。//#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 unsigned long long ull;typedef pair pi 阅读全文

posted @ 2013-10-22 16:44 BMan、阅读(202) 评论(0) 推荐(0)

POJ 2779 DNA Sequence AC自动机+DP+矩阵

摘要：因为一个感叹号WA了一页//#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#de 阅读全文

posted @ 2013-10-21 22:31 BMan、阅读(193) 评论(0) 推荐(0)

HDU 4686 Arc of Dream 矩阵快速幂

摘要：输入的数据会大于mod，当n=0时输出0.#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;const ll mod = 1000000007;struct Matrix{ ll da[5][5]; Matrix (){memset(da,0,sizeof(da));} Matrix operator *(const Matrix &a) { Matrix res; for(int i... 阅读全文

posted @ 2013-10-21 13:33 BMan、阅读(216) 评论(0) 推荐(0)

夏夜、