- 博客(2)
- 收藏
- 关注
RSS订阅原创 归并排序
看了这个标题，可能会有人说：排序？不是有sort吗，有什么好学的？ 蒟蒻一开始也是这么认为的，但是碰到一道题目要求我们求一串数中的逆序对 传送门https://www.luogu.org/problem/show?pid=1908 暴力做法很简单，在这里就不说了，很显然，暴力是会TLE的，在这种时候，我们就需要归并了 归并是一种二分，不断的划分，到无法划分后在逐一并起，最终就是一个有序的序列
2017-10-18 13:15:57
128
原创 快速幂
快速幂 快速幂是种快速计算a^b的算法，其中用到了二分的思想 方法是把b分成 2的平方，2的立方……之和 例如100^3，3=2^0+2^1，即3用二进制来表示为11 那么上面的答案就是100*（100^2) 快速幂就是这么的简单，但是代码实现需要比较清晰的思路，如下是的题目是求a^b %c 传送门https://www.luogu.org/problem/show?pid=1226#s
2017-10-18 12:57:21
225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人