特征多项式与常系数线性齐次递推 一般来说，这个东西是用来优化能用矩阵乘法优化的递推式子的。 通常，这种递推式子的特征是在齐次的条件下，转移系数也可以通过递推得到。 对于这样的递推，通常解法为$O(NK)$的递推或者$O(k^3\log n)$的矩阵乘法，但是有些**毒瘤**的出题人~~吉老师~~，会 ...
分类：
其他好文 时间：
2019-01-09 19:30:02
阅读次数：
184
题目描述： 样例： 数据范围： 标签： 数学，矩阵乘法 题解： 标程： cpp include include include include define fo(i,a,b) for(i=a;i0) printf("+");else printf(" "); s=fabs(s); if (ss1) ...
分类：
其他好文 时间：
2019-01-06 19:19:44
阅读次数：
236
矩阵乘法+$AC$自动机 是道很不错的题了 首先是前六十分，就是一个$AC$自动机上的套路$dp$，设$dp[i][j]$表示匹配出的长度为$i$在自动机上位置为$j$的方案数，转移的话就枚举下一个单词选择哪个放到自动机上一波匹配就好了 后面$40$分强行变成了另外一道题，$L$变成了$1e8$，一 ...
分类：
其他好文 时间：
2019-01-01 19:52:56
阅读次数：
207
题意 给出字符串的长度 $n$ ，以及该字符串是由哪些小写字母组成，现给出一个坏串 $S$ ，求存在多少种不同的字符串，使得其子串不含坏串。 $1 \leq n \leq 10^9$ $1 \leq |S| \leq 50$ 思路 矩阵快速幂优化 $\text{dp}$ 是真的常见，在同层状态数不多 ...
分类：
其他好文 时间：
2019-01-01 17:27:42
阅读次数：
216
如果对矩阵的知识有点遗忘，有点陌生，有点想不起来，请先看看这个网页： http://blog.csdn.net/caimouse/article/details/55001181 基础知识已经补过了，就直接来使用TF的矩阵乘法了。 tf.matmul(a, b, transpose_a=False, ...
分类：
其他好文 时间：
2018-12-28 17:14:05
阅读次数：
178
We consider problems concerning the number of ways in which a number can be written as a sum. If the order of the terms in the sum is taken into accou ...
分类：
其他好文 时间：
2018-12-27 15:18:46
阅读次数：
166
1 import tensorflow as tf 2 import os 3 os.environ['TF_CPP_MIN_LOG_LEVEL'] = '2' 4 5 '''创建一个常量op''' 6 m1 = tf.constant([[3, 3]]) 7 '''创建一个常量op''' 8 m2... ...
分类：
其他好文 时间：
2018-12-18 02:28:43
阅读次数：
169
从投影的角度理解矩阵乘法： 向量x在以ai作为每个坐标轴单位向量的新坐标系的坐标 通俗讲：在矩阵中，以矩阵中的行矩阵作为一个具体的点和原点的连线作为坐标轴，所有的行也是这样从而组成一个坐标系，求原来向量在新的坐标系中的坐标点。 特点：根据矩阵中的行组成的坐标系 从坐标映射角度理解矩阵乘法：变换前的区 ...
分类：
其他好文 时间：
2018-12-17 18:55:40
阅读次数：
124
#!/usr/bin/envpython3#-*-coding:utf-8-*-"""CreatedonWedDec1218:18:062018@author:myhaspl"""importtensorflowastfw1=tf.Variable(tf.random_normal([2,5],mean=1.0,stddev=1.0))w2=tf.Variable(tf.random_normal
分类：
其他好文 时间：
2018-12-13 13:50:26
阅读次数：
172
这里讲的矩阵有创建矩阵，矩阵加法，矩阵乘法，输出矩阵这些功能。 #include<iostream> using namespace std; template<class T> class matrix //矩阵节点 { public: matrix(int theRows = 0, int th ...
分类：
编程语言 时间：
2018-12-07 11:52:43
阅读次数：
213
