- 博客(3)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 洛谷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
伯努利数求k次方幂
2016-03-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人