自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(3)
  • 收藏
  • 关注

原创 某类线段树的复杂度分析

题目:http://codeforces.com/contest/610/problem/E 题意:给出一个长为n,n<=200000n,n<=200000只含前k,k<=10k,k<=10个字母的ssss,有m,m<=2wm,m<=2w次操作,每次: 1 l r c1\space l \space r \space c 将[l,r]范围内的字符都改为c 2 s2\space s保证

2015-12-29 22:06:51 2886

原创 HDU5599GTW likes tree

题目 题意:给出一棵点有权的树,求∏i,jgcd(val[i],....val[j])\prod_{i,j}gcd(val[i],....val[j]),就是求所有路径gcd的乘积,保证1<=val[i]<=1051<=val[i]<=10^5分析:一个简单的思路就是暴力树dp,开一个vector记录每个点向下连出去的gcd的情况,通过前缀积的做法可以做到O(n∗fac)O(n* fac),然而比

2015-12-15 21:42:45 537

原创 由后缀数组构造字典序最小的原串

由后缀数组构造原串

2015-12-15 21:20:03 903

空空如也

空空如也

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

TA关注的人

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