原题链接 考察:矩阵快速幂+线性dp 思路: 这个dp定义完全不敢往那方面想(),定义f[i][j]为分数为i,最后一位为j的方案数. i==0 f[0][1~base] = 1; 显然 f[1][j] += f[0][k] j与k的差的平方=1 以此类推,但是当i>(base-1)*(base-1 ...
分类：
其他好文 时间：
2021-06-08 22:43:20
阅读次数：
0
博客迁移计划11 \(\rightarrow\) 戳我看POJ原题 Cow Relays Time Limit: 1000MS $ \quad $ Memory Limit: 65536K Description For their physical fitness program, \(N (2 ...
分类：
其他好文 时间：
2021-03-30 13:17:03
阅读次数：
0
矩阵快速幂+斐波那契 一、矩阵乘法 矩阵乘法也就是AXB=A第I行分别与B的第J列的对应元素依次相乘： \[ \begin{bmatrix} a&c\\ b&d \end{bmatrix} \times \begin{bmatrix} e&g\\ f&h \end{bmatrix} = \begin ...
分类：
其他好文 时间：
2021-03-30 12:46:06
阅读次数：
0
离散数学里面好像有一个连通图的可达矩阵，通过矩阵的幂乘找到该点每一步可到达的点 该题明显是k步后到了哪些点 int mod; struct mat { int data[110][110] = { 0 }; int n = 110; mat() {}; mat(int n) : n(n) {}; m ...
分类：
其他好文 时间：
2021-03-08 13:25:53
阅读次数：
0
快速幂运算 HDU2035 求 http://acm.hdu.edu.cn/showproblem.php?pid=2035 题目是很简单的，因为b也不大所以时间复杂度为n的算法也能ac #include <iostream> using namespace std; int a, b; int p ...
分类：
其他好文 时间：
2021-01-01 12:58:37
阅读次数：
0
题目大意 用 \(p\) 种颜色填 \(n\times m\) 的画板，要求任意相邻两列的颜色数都不少于 \(p\) ，求方案数。 数据范围 $1\leq n\leq 100,1\leq m\leq 10^9,q\leq p\leq 100$ 思路 观摩 \(m\) 的范围，显然需要一个 \(\lo ...
分类：
其他好文 时间：
2020-09-24 21:30:59
阅读次数：
27
本篇题解用于作者本人对于矩阵乘法的印象加深，也欢迎大家的阅读。 题目大意 众所周知，斐波那契数列为 \(f(0)=1\) ， \(f(1)=1\) ，\(f(n)=f(n-1)+f(n-2)~(n>=2)\) 。定义另一种斐波那契数列： \(A(0)=1\) ， \(A(1)=1\) ， \(A(n ...
分类：
其他好文 时间：
2020-07-21 22:59:28
阅读次数：
75
题目链接 题目大意：求$(\sum\limits_{i=0}^n C_{nk}^{ik+r})\ mod \ p$的值。 讲真，一开始看到这个题我都没往DP方面想，以为是什么大力推式子的数学题。 设$f_{i,j}$表示考虑前$i$个物品，选出的物品$mod \ k=j$的方案数。最后输出$f_{n ...
分类：
其他好文 时间：
2020-07-20 22:53:33
阅读次数：
96
借鉴视频：https://www.bilibili.com/video/BV1gx41127d7?p=2 借鉴博客：https://blog.csdn.net/wangjian8006/article/details/7868864 一，汇总 矩阵乘法可以用来求递推式 基本形式：由一个 基础矩阵(用 ...
分类：
其他好文 时间：
2020-07-19 16:00:31
阅读次数：
69
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=105; const int mod=1e9+7; int n; struct matrix { ll a[maxn][maxn]; m ...
分类：
其他好文 时间：
2020-07-18 22:14:26
阅读次数：
75
