矩阵快速幂。 题意事实上已经告诉我们这是一个矩阵乘法的运算过程。 构造矩阵：把xi列的bij都标为1. 例如样例二： #include<cstdio> #include<cstring> #include<cmath> #include<vector> #include<algorithm> usi
分类：
其他好文 时间：
2016-03-06 08:46:57
阅读次数：
195
题意： 求一个递推式（不好怎么概括。。）的函数的值。 即 f(n)=a1f(n-1)+a2f(n-2)+...+adf(n-d); SOL： 根据矩阵乘法的定义我们可以很容易地构造出矩阵，每次乘法即可求出下一位f(n)的值并在距震中保存f(n)-----f(n-d+1)。 像我这种傻逼看错好几次运算
分类：
其他好文 时间：
2016-03-04 16:19:37
阅读次数：
130
ps：今天和战友聊到矩阵快速幂，想到前几天学长推荐去刷矩阵专题，挑了其中唯一一道中文题，没想到越过山却被河挡住去路。。。题目链接：[kuangbin带你飞]专题十九 矩阵 R - M斐波那契数列Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
题意Description
M斐波那契数列F[n]...
分类：
其他好文 时间：
2016-03-02 01:52:55
阅读次数：
199
矩阵快速幂。 读入A矩阵之后，马上对A矩阵每一个元素%10，否则会WA..... #include<cstdio> #include<cstring> #include<cmath> #include<vector> #include<algorithm> using namespace std;
分类：
其他好文 时间：
2016-03-01 08:33:54
阅读次数：
139
简单矩阵快速幂。 if(m==1) MOD=10; if(m==2) MOD=100; if(m==3) MOD=1000; if(m==4) MOD=10000; 剩下的就是矩阵快速幂求斐波那契数列第n项取模 #include<cstdio> #include<cstring> #include<
分类：
其他好文 时间：
2016-02-29 22:52:57
阅读次数：
207
矩阵快速幂。 首先得到公式 然后构造矩阵，用矩阵加速 取模函数需要自己写一下，是数论中的取模。 #include<cstdio> #include<cstring> #include<cmath> #include<vector> #include<algorithm> using namespac
分类：
其他好文 时间：
2016-02-29 21:41:08
阅读次数：
200
题意是给你一棵树 n个点 n-1条边 起点是1 每一个点都有权值 每次能从根节点走到叶子节点 经行k次游戏 每次都是从1開始 拿过的点的权值不能拿第二次 问最大权值和。 開始看到题时也没想到什么方法 就依照常规的来 结果超时了 试着优化了好多次 最后过了 百度题讲解是树链剖分 醉了 还没学！。。 说
分类：
其他好文 时间：
2016-02-26 13:56:22
阅读次数：
137
用a[i][j]表示 匹配到i 转移到 匹配到j 的方案数 用矩阵快速幂求解 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 #includ
分类：
其他好文 时间：
2016-02-25 11:43:46
阅读次数：
163
题 题意 f和m两种字母组成字符串，fmf 和 fff 这种为不安全的字符串，现在有2*L个字母，问你有多少安全的字符串。答案mod M。 分析 递推，这题本意是要用矩阵快速幂。不过我发现这题好神奇，只要适当的减少取模的次数，就可以水过去（呵呵呵）。 当时做这题的时候用的是比较奇怪的递推式，然后超时
分类：
其他好文 时间：
2016-02-15 14:57:48
阅读次数：
250
当mod一个大数p的时候，还有进行乘法的时候可能会爆long long的时候，就用快速乘或者快速幂。 参考：http://www.cnblogs.com/whywhy/p/5066730.html 先上模板： 快速乘： ll multi(ll a,ll b,ll m) { ll ans=0; whi...
分类：
其他好文 时间：
2016-02-07 17:31:06
阅读次数：
280
