![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学--基础数学
文章平均质量分 76
hiding_nya
这个作者很懒,什么都没留下…
展开
-
POJ 3070 矩阵快速幂
//{//1,1////1,0//}/////这个矩阵自乘n次。连续自乘n次的话就没意思了,那还不如直接上Fibonacci递推公式呢。///矩阵的魅力就在于它可以上快速幂。因为矩阵乘法满足结合律么……///注意取模#include #include #include #include using namespace std;int N;struct matri转载 2015-05-14 00:25:07 · 200 阅读 · 0 评论 -
HDU 4565 矩阵快速幂
//矩阵快速幂模板//用矩阵快速幂实现斐波拉希数的推导//{//1,1//1,0//}/////这个矩阵自乘n次。连续自乘n次的话就没意思了,那还不如直接上Fibonacci递推公式呢。///矩阵的魅力就在于它可以上快速幂。因为矩阵乘法满足结合律么……///注意取模//加M因为有mod负#include #include #include #include #def转载 2015-05-14 00:20:14 · 216 阅读 · 0 评论 -
csu oj 1539 数学公式
//csu oj 1539 space golf#include#include#include#include#include#define maxn 20000#define inf 0x3f3f3fusing namespace std;struct node{ double x,y;}p[maxn];double Min(double a,double b)转载 2015-05-14 00:19:17 · 400 阅读 · 0 评论 -
HDU 5270 归并排序
问题描述ZYB喜欢研究Xor,现在他得到了两个长度为n的数组A,B。于是他想知道:对于所有数对(i,j)(i∈[1,n],j∈[1,n]),(Ai+Bj)的xor之和为多少定义多个数A1,A2...Ak的xor之和为A1xorA2xorA3xor...xorAk输入描述一共T(T≤10)组数据,对于每组数据:第一行一个正整数n,表示数组长度第二行n个非负整数,第i个整数为Ai原创 2015-06-19 23:19:47 · 542 阅读 · 0 评论