快速幂
文章平均质量分 77
交错的0与1
这个作者很懒,什么都没留下…
展开
-
hdu 3461:Code Lock(有待思考)
这道题现在也半懂半不懂的,题意基本看不懂,第二组样例的26怎么得出来的也不知道,以下是参照网上的说法编写的,这道纯粹的用来练习的。这题在这里留着,日后再研究。 方法:按照网上说的,是用了并查集与二分求幂来做。然后这里练习了并查集与快速幂。要注意的是,这里的快速幂在求时要注意sum和t不能用int型,因为中间会爆int,所以要改用long long来做。 #include usi原创 2014-03-06 23:10:57 · 492 阅读 · 0 评论 -
hdu 2157:How many ways??
中文题,简而言之,一个矩阵从A 点恰好经过k个点到达B点的方案数模上1000的余数为多少。 矩阵乘法就行,优化就变成了矩阵快速幂。注意的是从A到A则k=1,题目中有重边,但考虑时当成一条就行,还有,图是有向图。 #include #include #include using namespace std; int ans[25][25][25] ; bool had[25原创 2014-03-07 01:20:01 · 435 阅读 · 0 评论 -
poj 3070:Fibonacci
用矩阵乘法求斐波那契数列。 应该算水题吧,纯粹用来联系矩阵快速幂的。 #include #include #include using namespace std ; typedef struct fib{ int f[5][5] ; }fib ; fib init_0() { fib x ; memset(x.f , 0 , sizeof(x原创 2014-03-07 01:24:19 · 400 阅读 · 0 评论 -
poj 3233:Matrix Power Series
给定一个矩阵,求其前k次方的矩阵和。 二分+矩阵快速幂,S=(A1+A2+…+An)+(A1+A2+…+An)*k,然后递归求解A1+A2+…+An,递归结束条件k==1。 很早以前看的这题,当时不会,拖啊拖的,今天灵光乍现,不过A的也不顺利,递归一直写错,最后才AC。 #include #include #include using namespace std; ty原创 2014-03-08 15:59:56 · 414 阅读 · 0 评论 -
hdu 1757:A Simple Math Problem
给定一个数x: 当x原创 2014-04-26 00:56:50 · 416 阅读 · 0 评论