线性筛素数 https://www.luogu.org/problem/show?pid=3383 矩阵快速幂 https://www.luogu.org/problem/show?pid=3390 //矩阵乘法 http://www.ruanyifeng.com/blog/2015/09/matr ...
分类：
其他好文 时间：
2016-11-15 17:03:34
阅读次数：
185
【题目大意】 给出一张无向图，求出恰巧经过n条边的最短路。 【思路】 首先题目中只有100条边，却给出了10000个点（实际上最多只能有200个），离散化一下。 后面就是Floyd的新姿势，以前看过的集训队论文里面有:D 一开始的邻接矩阵是经过一条边的最短路，把这个邻接矩阵记作f[0] f[1]=f ...
分类：
其他好文 时间：
2016-11-14 17:16:50
阅读次数：
193
斐波那契数列 给你一个n；f(n)=f(n-1)+f(n-2) 请求出 f(f(n))，由于结果很大请 对答案 mod 10^9+7; 1<=n<=10^100; 用矩阵乘法+快速幂求斐波那契数列是经典应用； 矩阵公式 C i j=C i k *C k j; 根据递推式 构造2*2矩阵； 原始矩阵 ...
分类：
其他好文 时间：
2016-11-11 23:21:54
阅读次数：
353
矩阵乘法是大学矩阵课程中，相比矩阵加减法比较困难的部分。 矩阵乘法的原理： 矩阵乘法在代码中实现 得到目标矩阵的一个元素，涉及两个求和符号，一个求和符号一个for循环，两个求和符号两个for循环，再加上是二维数组，再加一个for循环 以下呈现出代码 ...
分类：
编程语言 时间：
2016-10-27 00:24:29
阅读次数：
238
对于这道题目以及我的快速幂以及我的一节半晚自习我表示无力吐槽，， 首先矩阵乘法和快速幂没必要太多说吧，，嗯没必要，，我相信没必要，，实在做不出来写两个矩阵手推一下也就能理解矩阵的顺序了，要格外注意一些细节，比如快速幂时ans矩阵的初始化方式，快速幂的次数，矩阵乘法过程中对临时矩阵的清零，最后输出结果 ...
分类：
其他好文 时间：
2016-10-25 23:43:29
阅读次数：
247
摆花 CH Round #30 - 清明欢乐赛 背景及描述 艺术馆门前将摆出许多花，一共有n个位置排成一排，每个位置可以摆花也可以不摆花。有些花如果摆在相邻的位置（隔着一个空的位置不算相邻），就不好看了。假定每种花数量无限，求摆花的方案数。 输入格式 输入有1+m行，第一行有两个用空格隔开的正整数n ...
分类：
其他好文 时间：
2016-10-24 02:26:39
阅读次数：
253
题目大意：有向图里10个点，点与点之间距离不超过9，问从1刚好走过T距离到达n的方案数。 当时看到这题就想到了某道奶牛题(戳我)。这两道题的区别就是奶牛题问的是走T条边，这道题是每条边都有一个边权求走过T边权的方案数。。。所以可以看成奶牛题相当于这一题里的边权为1的情况。 首先边权为1就把奶牛题的f ...
分类：
其他好文 时间：
2016-10-23 14:25:05
阅读次数：
209
1. 删除ra，输入s，然后从前往后扫，遇到直接删除，O（n），算水题吧。 2. 矩阵乘法，看完题，感觉这么简单，估计有什么套路，仔细再读一遍，发现真是水题，50*50*50=125000，在2s时限内完全可以，而且数据范围很小，最大也是125000，不需要long long，直接写。 3. 读完题 ...
分类：
其他好文 时间：
2016-10-16 00:54:10
阅读次数：
171
题目链接 题意：有n个猫，开始的时候每个猫都没有坚果，进行k次操作，g x表示给第x个猫一个坚果，e x表示第x个猫吃掉所有坚果，s x y表示第x个猫和第y个猫交换所有坚果，将k次操作重复进行m轮，问最后这n个猫各自有多少坚果。 题解：构造(n+1)*(n+1)的单位矩阵，data[i][j]表示 ...
分类：
其他好文 时间：
2016-10-08 19:55:15
阅读次数：
119
更正：第三组：不存在相同的字符|str|=26，26<=n<=100 题解：kmp+矩阵乘法（类似 GT算法，只需将 GT算法的代码（ps：GT算法是一道题）进行一下修改）。 #include<iostream> #include<cstdio> #include<cstring> #include ...
分类：
其他好文 时间：
2016-10-06 22:34:55
阅读次数：
206
