使用numpy时，跟matlab不同： 1、* dot() multiply() 对于array来说，* 和 dot()运算不同 *是每个元素对应相乘 dot()是矩阵乘法 对于matrix来说，* 和 multiply() 运算不同 * 是矩阵乘法 multiply() 是每个元素对应相乘 A B ...
分类：
其他好文 时间：
2018-04-07 17:48:14
阅读次数：
1340
代码复审 C++代码审查表 功能模块名称 矩阵乘法 矩阵加法 审查人 李廉颇 审查日期 2018 4 5 代码名称 利用C语言实现以十字链表为存储形式的压缩矩阵的加法和乘法 代码作者 曾小杰 文件结构 重要性 审查项 结论 头文件和定义文件的名称是否合理？ 是 头文件和定义文件的目录结构是否合理？ ...
分类：
其他好文 时间：
2018-04-05 19:17:51
阅读次数：
205
题目描述 Fib定义为Fib(0)=0,Fib(1)=1,对于n≥2,Fib(n)=Fib(n-1)+Fib(n-2) 现给出N，求Fib(2^n). 输入 本题有多组数据。第一行一个整数T，表示数据组数。 接下来T行每行一个整数N，含义如题目所示。 n≤10^15, T≤5 输出 输出共T行，每行 ...
分类：
其他好文 时间：
2018-04-03 22:04:43
阅读次数：
97
题目描述 加里敦星球的人们特别喜欢喝可乐。因而，他们的敌对星球研发出了一个可乐机器人，并且放在了加里敦星球的1号城市上。这个可乐机器人有三种行为：停在原地，去下一个相邻的 城市，自爆。它每一秒都会随机触发一种行为。现在给出加里敦星球城市图，在第0秒时可乐机器人在1号城市，问经过了t秒，可乐机器人的行 ...
分类：
其他好文 时间：
2018-03-31 10:56:51
阅读次数：
120
T1 树归 100 T2 写的快速幂卷积 40，超时了，正解是矩阵乘法之类的。 正解 1 暴力(m<=5):将x的所有约数提出来矩阵乘法 2 3 定义乘法同构： 4 A=p[1]^a[1] * p[2]^a[2] * ... * p[n]^a[n] 5 B=q[1]^b[1] * q[2]^b[2] ...
分类：
其他好文 时间：
2018-03-27 14:48:22
阅读次数：
143
原来是n，找到大于等于n且是2^k形式的数m。n*n的矩阵补全为m*m的矩阵，原来的矩阵放在最左上方，其它位置的值为0.朴素方法：n^3现在：m^2.8即m/n需小于e^(3/2.8)=2.919才能好，而n<=m<2*n，即使用该方法更好。 ...
分类：
编程语言 时间：
2018-03-26 20:48:05
阅读次数：
247
看n和k的范围长得就很像矩阵乘法了 设f[i][j]表示到第i个位置的后缀最长匹配目标串的j位。转移的话显然是枚举0~9，然后选择f[i+1]中能被他转移的加起来，需要用到next数组。然后构造矩阵的时候，在转移路径上++即可（注意代码里的f数组只是辅助构造矩阵的，和上文无关 在写挂了n次kmp之后 ...
分类：
其他好文 时间：
2018-03-19 20:51:55
阅读次数：
188
AC自动机，期望dp，高斯消元||概率dp，矩阵乘法，快速幂。 ...
分类：
Web程序 时间：
2018-03-11 11:49:44
阅读次数：
249
题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3240 这道题其实有普通快速幂+费马小定理的解法……然而我太弱了，一开始只想到了矩阵乘法的方法。 首先定义两个矩阵： $ A_{1} = \begin{bmatrix} a & b \\ 0 ...
分类：
其他好文 时间：
2018-03-09 13:17:22
阅读次数：
181
1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2 ...
分类：
其他好文 时间：
2018-03-08 20:20:10
阅读次数：
166
