wyg1997

点击打开题目FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12951 Accepted: 9210DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 

本来以为矩阵求方程是最难的，没想到写个高斯消元一下就解决了，十分钟就写完了解方程的部分。然后花了将近四个小时查bug（QAQ）说一下算法思路： 根据上一篇博客（传送门：点击打开链接），我们可以根据两点用Hermite算法绘制三次曲线。但是考虑多点问题时，光滑连接就是主要问题了，如果我们能求出中间点的切矢，那么就可以两两点绘制了。 所以我们的主要问题就是求出中间点的切矢。我们知道，中间点和其左右点

题目链接：点击打开题目代码如下：#include <cstdio>#include <cstring>#include <queue>#include <cmath>#include <stack>#include <vector>#include <algorithm>using namespace std;#define INF 0x3f3f3f3f#define CLR(a,

点击打开题目QueuingTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4683    Accepted Submission(s): 2067Problem DescriptionQue

点击打开题目1006 - Hex-a-bonacci   PDF (English)StatisticsForumTime Limit: 0.5 second(s)Memory Limit: 32 MBGiven a code (not optimized), and necessary i

点击打开题目1242 斐波那契数列的第N项基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注斐波那契数列的定义如下：F(0) = 0F(1) = 1F(n) = F(n - 1) + F(n - 2) (n >= 2)(1, 1, 2, 3, 5,

点击打开题目Matrix multiplicationTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 4259    Accepted Submission(s): 1708Problem Des

#include #include #include using namespace std;#define MAX 20#define CLR(a,b) memset(a,b,sizeof(a))#define MOD 1000struct Matrix{ __int64 m[MAX+4][MAX+4]; int w,h;}ori,pr,res;void init(int

点击打开题目A Simple Math ProblemTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4161    Accepted Submission(s): 2506Problem Descr

点击打开原文章Fibonacci数列：F(0)=1 , F(1)=1 , F(n)=F(n-1)+F(n-2)我们以前快速求Fibonacci数列第n项的方法是 构造常系数矩阵（一）   Fibonacci数列f[n]=f[n-1]+f[n-2],f[1]=f[2]=1的第n项快速求法（不考虑高精度）解法：考虑1×2的矩阵【f[n-2

点击打开题目Tr ATime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4330    Accepted Submission(s): 3241Problem DescriptionA为一个方阵，

题目链接：这里写链接内容高斯消元模板题。代码如下：#include<queue>#include<cmath>#include<stack>#include<cstdio>#include<vector>#include<cstring>#include<iostream>#include<algorithm>using namespace std;typedef long lon