－ 回忆゛

题目： http://codeforces.com/contest/1117/problem/D 题意：有一种魔法宝石，每一个可以分成m个普通宝石， 问有多少种方法得到总共n个宝石。 思路： 首先动态规划思路可以得到转移方程 dp表示i个宝石的方案数。 dp[n]=dp[n-m]+dp[n-1] // 分解最后一个宝石+不分解最后一个宝石 数据范围过大不能直接暴力推 方法一：矩阵快速幂优化 将...

HDU 6470-Count Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 472 Accepted Submission(s): 188 Problem Description Farmer John有n头奶牛. 某天奶牛想要数...

题意：给出一个矩阵A求 S = A + A2 + A3 + … + Ak. 思路：矩阵快速幂最重要的就是转移过程的实现，由当前状态转移到下一个状态的中间变化即使转移矩阵。 这道题目由两种解法: 1.直接找出S 和An关系 先看看前面几个 S2=S1+A2 S3=S2+A3 … Sn E E Sn-1 ...

https://vjudge.net/contest/145472#problem/C 题意：有n只猫，有三种操作得花生，吃花生，换花生。k种操作，进行m轮 思路：m很大，考虑矩阵变化，考虑每一个变化过程，由于有加一，将初始矩阵末尾增加一，方便进行操作，然后有如下变换 这道题要注意矩阵为稀疏矩阵，应该先判断a矩阵改值是否存在再加入到ans中，否则会TLE #include<stdio.h&...