摘要：
矩阵的幂其实就是多次相乘，但是用最普通的方法求往往是超时的这就用到了快速幂的思想 还是用了二分的思想： 下面Down了网友的模板（可以结合者后面的具体题目理解~） //HOJ 3493 /*===================================*/ || 快速幂（quickp... 阅读全文
posted @ 2014-10-25 13:14 蓝空 阅读(146) 评论(0) 推荐(0) 编辑
摘要：
以前已经做过斐波那契数列了，想想当时做的时候只是用离线的做法，但是时过境迁，现在这种做法已经不再适合超级超级超级大的数了，数组不能再开辟那么大了，所以现在就要需要Optimize~Optimize~~~~~ 这就用到快速幂的方法了，现在就借这个题说说快速幂~ 由通式可得，斐波那契数列是个... 阅读全文
posted @ 2014-10-25 12:43 蓝空 阅读(123) 评论(0) 推荐(0) 编辑
摘要：
HDU 2035 人见人爱A^B（二分求幂，快速求幂）：http://acm.hdu.edu.cn/showproblem.php?pid=2035 使用大数据思想在数组中求： 两种垃圾做法： #include #include using namespace std; int main... 阅读全文
posted @ 2014-10-23 20:28 蓝空 阅读(171) 评论(0) 推荐(0) 编辑
摘要：
今天终于整理完了堆积了好几天的多重背包了，一开始研究多重背包的时候开着解题思路很简单就是01背包稍微变化一下就行，但是我做了半天却是TimeLimited，查过之后才知道为了缩减时间开销需要二进制拆分，也没来得及弄，今天终于整理完了 多重背包就是变形的01背包，多重背包转换成 01 背包... 阅读全文
posted @ 2014-10-20 22:04 蓝空 阅读(513) 评论(0) 推荐(0) 编辑
摘要：
#include #include #include #include using namespace std; int main() { ofstream out ("D:\zhang\\output.txt"); int n=1000; srand((unsi... 阅读全文
posted @ 2014-10-20 21:56 蓝空 阅读(153) 评论(0) 推荐(0) 编辑
摘要：
目前知道的两中方式，都挺好用的 方法一： #include #include using namespace std; int main() { freopen("debug\\in.txt","r",stdin); //输入数据将从in.txt文件中读取 debug\\就... 阅读全文
posted @ 2014-10-20 20:57 蓝空 阅读(289) 评论(0) 推荐(0) 编辑
摘要：
关于vector的数组习惯和STL习惯用法详细解释访问： http://www.cnblogs.com/charley_yang/archive/2010/12/11/1903040.html。 在c++中，vector是一个十分有用的容器，下面对这个容器做一下总结。 1 基本操作 (1)头文... 阅读全文
posted @ 2014-10-20 19:22 蓝空 阅读(149) 评论(0) 推荐(0) 编辑
摘要：
网址： http://acm.fzu.edu.cn/problem.php?pid=2091 题意：模拟现在的播放器 shadow喜欢听音乐，于是v11自己写了个播放器送给了shadow，这个播放器有一个播放列表，一个“下一首”按钮，一个“上一首”按钮，还有一个播放记录。 一开始播放器会播放播... 阅读全文
posted @ 2014-10-18 19:25 蓝空 阅读(176) 评论(0) 推荐(0) 编辑