- 博客(4)
- 资源 (2)
- 收藏
- 关注
转载 AC自动机题集
1、 Hdu 2222 Keywords Search 2、Hdu 3695 Computer Virus on Planet Pandora 3、Poj 4052 Hrinity (金华邀请赛I) 4、Zoj 3430 Detect the Virus 5、Spoj 7758. Growing Strings 6、Hdu 4417 GRE Words 7、S
2015-02-14 15:12:04 627
原创 CF 题目小记sel
CodeForces 204A 数位dp dp[i][s]表示第i位起始数字为s的个数 CodeForces 257B 设x为较大的个数 y为较小的个数 答案就是x-1, y 因为总数是确定的是x+y-1 对于每个数量较小的他旁边肯定有和他不同的
2015-02-09 13:49:25 897
原创 CodeForces 204A Little Elephant and Interval 数位DP
#include #include using namespace std; typedef __int64 LL; int a[33]; LL dp[33][10]; LL dfs(int x, int s, int e, int flag, int first) { if(x == -1) return s == e; if(!flag && dp[x][
2015-02-09 13:18:38 913
原创 树链剖分模版
#include #include #include using namespace std; const int maxn = 10010; struct edge { int v, next; }e[maxn*2]; int first[maxn], cnt; int top[maxn], dep[maxn], sz[maxn], f[maxn], son[maxn], rank[m
2015-02-02 13:34:48 779
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人