刷题数：4 今天学了高斯消元与线性空间，算法竞赛进阶指南159~169页。 这次学的东西就是矩阵的东西变来变去，写了两个题，还有两个题先贴博客明天再补。 斐波拉契递推矩阵乘法 https://www.cnblogs.com/2462478392Lee/p/11309123.html 矩阵快速幂+思维 Read More
题目链接 题意：给出求在n维坐标系中，到n+1个点距离都相同的点。 思路：我们不妨设n维球心的坐标为（x1，x2，x3，...，xn），那么我们可以用第一个点和剩余的n个点建立方程得到距离相等的式子，然后高斯消元即可解出球心坐标。以三维空间为例，令读入的第一个点坐标为(a，b，c)，第二个点为（a1 Read More
题目链接 题意：给定整数n，求Fib[n]mod10000。0≤n≤2∗10^9 思路：[fn,fn+1]=[fn-1,fn]*[{0,1},{1,1}];递推一下就得到 [fn,fn+1]=[0,1]*([{0,1},{1,1}]^n)。 故用矩阵快速幂去求。 #include<cstdio> # Read More