HDU 2254 奥运（矩阵快速幂+二分等比序列求和）
ACM
题目地址：HDU 2254 奥运
题意：
中问题不解释。
分析：
根据floyd的算法，矩阵的k次方表示这个矩阵走了k步。
所以k天后就算矩阵的k次方。
这样就变成：初始矩阵的^[t1,t2]这个区间内的v[v1][v2]的和。
所以就是二分等比序列求和上场的时候了。
跟HDU 1588...
分类：
其他好文 时间：
2014-08-05 03:05:28
阅读次数：
209
1、min和max为奇数，否则min和max非叶子，还可以向下拓展
2、根据满二叉树的性质，x的左右子树的个数都为2的k次方减1个节点
3、根据二叉树搜索的性质，左子树编号的区间为[min,x-1],右子树的编号区间为[x+1,max]
由此得出min=x-(2^k-1),max=x+(2^k-1)
lowbit的作用，计算x对应的二进制数中第一个1的位置k，返回权值2k。
这个函数的作用就是求出t这个数的二进制存储下，最高的非0bit所表示的大小。
即满足2^k<=t的最大的2^k，其中k为非负整数。...
分类：
其他好文 时间：
2014-08-04 21:45:28
阅读次数：
294
1、pow函数
#include
pow(x,y)用来计算以x 为底的 y 次方值，然后将结果返回。
注意：pow函数返回值为double型
printf ("32.01 ^ 1.54 = %f\n", pow (32.01, 1.54) );
(他也可以计算小数的小数次方)
2、动态规划：
动态规划过程是：每次决策依赖于当前状态，...
分类：
其他好文 时间：
2014-08-04 17:52:40
阅读次数：
206
【题意描述】本题就是在给定的n个整数中选出若干个数字组成一个最大数并且能被2，3，5整除。【解题思路】我们在求最大数是否能被2，3，5整除时，首先应该满足n个数字里面必须有0，如果没有，是不能构成最大数的。当有0以后，我们需要了解一个知识，那就是一个数字乘以10的n次方后除3的余数仍然是原来那个数字...
分类：
其他好文 时间：
2014-08-04 13:56:47
阅读次数：
249
题意：求一串数字里的中位数。内存为1M。每个数范围是0到2的31次方-1。思路：很容易想到把数字全部读入，然后排序，但是会超内存。用计数排序但是数又太大。由于我们只需要第n/2、n/2+1大（n为偶数）或第（n+1）/2大（n为奇数）。所以可以用优先队列来维护最值，这样只需要存一半元素（n/2+1个...
分类：
其他好文 时间：
2014-08-04 13:29:27
阅读次数：
215
知识点：数学函数头文件 #include 开平方函数，sqrt（）注意等号 == 与赋值号= 的区别内容： 求一元二次方程（二次项系统不为0）ax2+bx+c=0（a≠0）的实数根输入说明：一行三个系数（用空格隔开）输出说明：先输出（-b+sqrt())/2/a的根，一行一个，如果是相等实根，则输出...
分类：
其他好文 时间：
2014-08-04 10:33:17
阅读次数：
313
先预处理得到各个编号的点的位置再判断 点在二元一次方程的上方还是下方#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAXN 11111
#include
#include
struct ...
分类：
其他好文 时间：
2014-08-02 20:56:44
阅读次数：
241
求fibonacci数列前N个数的K次方和。通项公式：F[n]=((1+sqrt(5))/sqrt(5)-(1-sqrt(5))/sqrt(5))/sqrt(5)。有点乱，不过由于可以保证最后的结果是一个整数，所有所有的根号都可以化为整数进行取模和逆元运算。首先解二次同余方程,X^2=n (mod ...
分类：
其他好文 时间：
2014-08-02 15:19:53
阅读次数：
294
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1061题目大意：n的n次方，输入个位数~这里介绍一个小的算法：快速幂取模首先，有n个数相乘，如s=a*a*a*a*a*a*a*a*a;假设b=a*a;则s=b*b*b*b*a；继续假设c=b*b；则s=c...
分类：
Web程序 时间：
2014-08-01 19:38:02
阅读次数：
215
五边形数定理转自《维基百科》http://zh.wikipedia.org/wiki/五邊形數定理五边形数定理是一个由欧拉发现的数学定理，描述欧拉函数展开式的特性[1][2]。欧拉函数的展开式如下：亦即欧拉函数展开后，有些次方项被消去，只留下次方项为1, 2, 5, 7, 12, ...的项次，留下...
分类：
其他好文 时间：
2014-08-01 10:37:21
阅读次数：
250
