likeJ

分类

# Hash 和 Hash 表(1) # kmp 算法(1) # LCA（最近公共祖先）(1) # 二分(2) # 广搜bfs(16) # 树形dp(3) # 深搜dfs(8) # 贪心(4) # 递推(6) 1024程序员节(1) c++杂题(3) hash(4) STL(1) ST表(1) 二分图(5) 信息奥赛一本通——高效进阶(13) 动规dp(17) 单调栈(6) 单调队列(8) 图论(1) 并查集(9) 快速幂(2) 拓扑排序(6) 数论(2) 最小生成树(3) 最短路径(15) 未归档(4) 树状数组(4) 状态压缩(7) 矩阵乘法(2) 离散化(4) 线段树(5) 赛后分析(88) 邻接表(2)

/ 注册

全部文章（共255篇）

P3390 【模板】矩阵快速幂（矩阵乘法+快速幂）

P3390 【模板】矩阵快速幂题目传送门解题思路这题就是矩阵乘法+快速幂模板首先讲一下矩阵乘法百度百科的解释代码实现 for(int o=1;o<=k;o++)//先枚举中间的数，更快 for(int i=1;i<=n;i++) for(int j=1...

2021-03-26

0 401

P1962 斐波那契数列（矩阵乘法+快速幂）

P1962 斐波那契数列题目传送门解题思路这题与P3390 【模板】矩阵快速幂（矩阵乘法+快速幂）很像就是改个初始值就行了这个初始值怎么来呢 AC代码 #include<cstdio> using namespace std; long long n,k; stru...

2021-03-26

0 419

裴波拉契数列II（矩阵乘法+快速幂）

裴波拉契数列II Time Limit:1000MS Memory Limit:65536K Description 形如 1 1 2 3 5 8 13 21 34 55 89 144…的数列,求裴波拉契数列的第n项。 Input n (1〈 n 〈 231） Output 一个数为裴...

2021-03-26

0 363

裴波拉契数列III（未做完）

斐波那契数列III Description 求数列f[n]=f[n-1]+f[n-2]+1的第N项.f[1]=1,f[2]=1. Input n(1＜n＜２^31-1) Output 第Ｎ项的结果 mod 9973 Sample Input 12345 Sample Output ...

2021-03-26

0 495

奇怪汉诺塔（递推）

奇怪汉诺塔题目描述汉诺塔问题，条件如下：这里有 A、B、C 和 D 四座塔。这里有个圆盘，的数量是恒定的。每个圆盘的尺寸都不相同。所有的圆盘在开始时都堆叠在塔 A 上，且圆盘尺寸从塔顶到塔底逐渐增大。我们需要将所有的圆盘都从塔 A 转移到塔 D 上。每次可以移动一个圆盘，当塔...

2021-03-26

0 595

数的划分（递推）

数的划分题目描述将整数分成份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：，下面三种分法被认为是相同的： 1,1,5; 1,5,1; 1,1,5. 问有多少种不同的分法。输入格式两个整数，和。输出格式输出不同的分法数。样例输入样例 7 3 输出样例...

2021-03-26

0 684

传球游戏（递推）

传球游戏解题思路我们可以设f(i,j)为传i秒后，球在j号的方法数因为0秒时球在1号，所以初值为f(0,1)=1 因为球只能从左右传来，所以递推式为 f [ i ] [ j ] = f [ i − 1 ] [ j − 1 ] + f [ i − 1 ] [ j + 1 ] f[i][...

2021-03-26

0 487

平铺方案（递推）（高精度）

平铺方案题目描述解题思路设f(i)表示2*i矩阵的方案数第i列上竖着放一个2 * 1的，方案数为f(i-1) 第i列与第i-1列放一个2 * 2的，方案数为f(i-2) 第i列与第i-1列横着放一个1 * 2的，方案数为f(i-2) 故递推式为 f [ i ] = f...

2021-03-26

0 513

划分数列（递推）

划分数列解题思路设 f i f_i fi 表示从一到 i 最少可以划分的段数则有转移方程 f i = m i n ( f b i − 1 , f c i − 1 ) + 1 f_i=min(f_{b_i}−1,f_{c_i}−1)+1 fi=min(fbi−1,fci...

2021-03-26

0 453

奶牛晒衣服（贪心）

奶牛晒衣服解题思路贪心思想先将所有数进入到优先队列（就是队首最大的队列）然后让队首使用烘***（烘***可以和自然晾干一起工作）最后再让它入队直到干了 AC代码 #include<cstdio> #include<queue> using namesp...

2021-03-26

0 414