自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Dr.Cell--CellTech

有志者事竟成,破釜沉舟,百二秦关终属楚;苦心人天不负,卧薪尝胆,三千越甲可吞吴

  • 博客(3)
  • 资源 (3)
  • 收藏
  • 关注

原创 洛谷P1313

原题在此 一道略微奇葩的杨辉三角变形题 首先估计看到以后都能想到是杨辉三角吧(不知杨辉三角为何物的同学戳这儿) 然后果断求出杨辉三角之后把系数a和b乘个方就可以了 注意: 1.要开long long 2.要开long long 3.要开long long(重要的事情说三遍,博主SB杨辉三角的数组和快速幂没开long long WA了2次) #include #incl

2016-04-20 13:50:19 367

原创 算法复习——归并排序

其实这是那篇《二分法》的延伸版本…… 归并排序跟堆排序一样可以稳定把时间压在O(log n),因为它始终会把区间二分处理,到了不能再二分时便开始合并区间。 废话少说,上图更好理解: 接下来看一道题:codevs3286 这一道题就是典型的逆序对。要使两列火柴距离最小,明显就要让在两序列中相对大小相同的火柴在同一位置 于是我们对两列火柴进行排序,排序后用一个pos[a[i].p]=b[i]

2016-04-19 14:00:02 276

原创 算法复习——背包DP问题

额,看到这题目的童鞋不要马上骂博主SB,我要说的其实不是0/1背包问题,而是树型背包。不过其实可以参考一下0/1背包来看这个文章,因为其实很像的。 好吧,讲DP最好的方式还是结合题目一起讲——洛谷1273 点击有屠龙宝刀题目看这里:http://dev.luogu.org:3308/problem/show?pid=1273 首先我们很自然地想到开一个f数组 f[i][j]代表了在i节点为

2016-04-15 13:53:14 346

堆排序及其用途

以前徐老师要我讲课的时候自己打的课件……现在是时候放上来了……

2016-03-25

GDKOI2016D2T4

这是我在看了这道题足足一周(再看了别的题解和资料)以后才放出来的东西,有啥问题请各位大神指正,这道题的感觉是关键就在于k太小了……

2016-03-02

伯努利数求k次方幂

这是一篇有关用伯努利数求k次方幂的文章,不管是伯努利数还是最终涉及的求k次方幂的方法统统介绍得非常详细,本来是在BDWK里有的,但是看着一堆点点真心很不舒服,于是下载后放在这里……

2016-03-01

空空如也

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

TA关注的人

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