自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

KsCla

なかない君と嘆きの世界 輪廻の刻は暮れゆけど

原创 USACO 2013open :yinyang(treap+启发式合并)

题目大意:给出一颗树,由N个结点,编号1至N。有N-1条边,每条边都有1只奶牛,奶牛要么是黑毛奶牛,要么是白毛奶牛。从结点A走到结点B,如果不能走重复的边,那么这条路径是唯一的,这样的路径在图论里被称为“简单路径”。我们用(A,B)来表示从A走到B的这条简单路径。如果简单路径(A,B)同时满足以下...

2017-02-23 19:56:17

阅读数 1042

评论数 0

原创 hihocoder1032:(manacher)

题目:http://hihocoder.com/problemset/problem/1032 题目分析:manacher模板,RE了好多次。一开始是数组忘了开两倍长度,接下来又是多算了最后一位的答案导致数组越界(即’$’),重点是忘了写“if( i+temp[i]>p+temp[p] ) ...

2017-02-17 21:17:01

阅读数 717

评论数 0

原创 hihocoder#1015:(KMP)

题目:http://hihocoder.com/problemset/problem/1015 题目分析:KMP裸题,GDKOI前敲敲模板…… CODE: #include #include #include #include #include #include #include #include...

2017-02-17 20:36:25

阅读数 330

评论数 0

原创 bzoj1051:受欢迎的牛(tarjan)

1051: [HAOI2006]受欢迎的牛 Time Limit: 10 Sec  Memory Limit: 162 MB Description   每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这 种关系是具有传递性的,如果A认为B受...

2017-02-17 20:15:09

阅读数 743

评论数 0

提示
确定要删除当前文章?
取消 删除