自定义博客皮肤VIP专享

*博客头图：

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

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

博客底图：

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

栏目图：

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

scorpiocj的专栏

  • 博客(11)
  • 收藏
  • 关注
全部文章> 2011年04月
排序：
按最后发布时间
按访问量
RSS订阅
09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 POJ 3368 Frequent Values

查询区间内满足要求的连续的最大一段的长度

2011-04-15 11:05:00 632

原创 POJ 2528 Mayor's Posters

离散化+区间染色

2011-04-15 10:43:00 449

原创 hdu 2795 Billboard

线段树的应用，思维的小小转化

2011-04-15 10:37:00 369

原创 hdu 1394 Minimum Inversion Number

线段树求逆序对

2011-04-15 10:30:00 372

翻译 hdu 1698 just a hook

懒操作，访问子区间前子区间要先被覆盖

2011-04-13 12:39:00 412

原创 hdu 2896 病毒侵袭

AC自动机

2011-04-05 20:26:00 372

原创 hdu 2222 Keywords Search

AC自动机模板题，尝试自己独立实现未果

2011-04-05 20:22:00 493

原创 hdu 2429 Word Game

有向图从i到j有几种走法（允许重复走），可以用矩阵乘法解决

2011-04-05 15:41:00 659

原创 POJ 3233 Matrix Power Seriers

利用两次二分求A+A^2+A^3+...+A^n

2011-04-05 15:30:00 676 1

原创 POJ 1961 Period

求字符串的每个前缀的大于等于2的循环节长度，考察对KMP中next数组的理解 结论是:令j=i-next[i],如果i%j==0且i/j>1，j就是Pi的最小循环节(Pi表示文本串的前i个字符) 即要证明，当i%j==0且i/j>1时，j是Pi的最小循环节长度 显然，当i%

2011-04-01 22:30:00 1726

原创 POJ 3461 Oulipo

kmp

2011-04-01 21:34:00 603

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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