even_bao的博客

【题目链接】          点击打开链接【算法】           要求           f(g(0)) + f(g(1)) + f(g(2)) + ... + f(g(n-1))           因为g(i) = k * i + b           所以原式 = f(b) + f(k+b) + f(2k+b) + .... + f((n-1)k+b)           令矩阵...

【题目链接】          点击打开链接【算法】          矩阵乘法优化递推          由于本博客不支持数学公式，所以不能将矩阵画出来，请谅解！【代码】         #include<bits/stdc++.h>using namespace std;#define MAXK 18struct Matrix { long long mat[MAXK...

【题目链接】           点击打开链接【算法】          矩阵乘法快速幂【代码】           #include <algorithm>#include <bitset>#include <cctype>#include <cerrno>#include <clocale>#include <cmat...

【题目链接】             点击打开链接【算法】           朴素算法，就是跑N-1遍floyd           而满分算法就是通过矩阵快速幂优化这个过程【代码】          注意要离散一下          #include <algorithm>#include <bitset>#include <cctype>#inclu...

【题目链接】            点击打开链接【算法】          矩阵乘法快速幂，即可【代码】           #include<bits/stdc++.h>using namespace std;int a,b,n;struct Matrix{ int mat[3][3];} ans;inline void multipy(Matrix &a...

【题目链接】            点击打开链接【算法】           设A[i][j]为走一条边，从i走到j的方案数           C[i][j]为走两条边，从i走到j的方案数，显然有 : C = A * A = A^2           C'[i][j]为走三条边，从i走到j的方案数，那么 : C' = C * A = (A * A) * A = A^3           .....

【题目链接】          点击打开链接【算法】          要求 A^1 + A^2 + A^3 + ... + A^k          考虑通过二分来计算这个式子 ：          令calc(k) = A^1 + A^2 + A ^ 3 + ... + A^k          那么，当k为奇数时,calc(k) = calc(k-1) + A ^ k            ...