- 博客(4)
- 收藏
- 关注
RSS订阅原创 USACO 2013open ：yinyang（treap+启发式合并）
题目大意：给出一颗树，由N个结点，编号1至N。有N-1条边，每条边都有1只奶牛，奶牛要么是黑毛奶牛，要么是白毛奶牛。从结点A走到结点B,如果不能走重复的边，那么这条路径是唯一的，这样的路径在图论里被称为“简单路径”。我们用（A,B）来表示从A走到B的这条简单路径。如果简单路径（A,B）同时满足以下3个条件，那么简单路径（A,B）被称为“平衡”的简单路径： 至少存在一个结点C，结点C同时满足：
2017-02-23 19:56:17
1237
原创 hihocoder1032：（manacher）
题目：http://hihocoder.com/problemset/problem/1032 题目分析：manacher模板，RE了好多次。一开始是数组忘了开两倍长度，接下来又是多算了最后一位的答案导致数组越界（即’$’），重点是忘了写“if( i+temp[i]>p+temp[p] ) p=i;”这句如此重要的话……输出答案的时候要注意分类讨论一下。 CODE： #include #in
2017-02-17 21:17:01
862
原创 hihocoder#1015：（KMP）
题目：http://hihocoder.com/problemset/problem/1015 题目分析：KMP裸题，GDKOI前敲敲模板…… ＣＯＤＥ： #include #include #include #include #include #include #include #include using namespace std; const int maxl=10010; in
2017-02-17 20:36:25
481
原创 bzoj1051：受欢迎的牛（tarjan）
1051: [HAOI2006]受欢迎的牛 Time Limit: 10 Sec Memory Limit: 162 MB Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这 种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头 牛被所有的牛认为是受
2017-02-17 20:15:09
909
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人