题目链接 "Luogu P4643" 题解 猫锟在WC2018讲的黑科技——动态DP，就是一个画风正常的DP问题再加上一个动态修改操作，就像这道题一样。（这道题也是PPT中的例题） 动态DP的一个套路是把DP转移方程写成矩阵乘法，然后用线段树（树上的话就是树剖）维护矩阵，这样就可以做到修改了。 注意 ...
分类：
其他好文 时间：
2018-05-30 21:16:38
阅读次数：
182
一、线性代数 1.求转置 2.矩阵乘法 3.各种乘积运算（a，b为两个不同的向量） (1)点积（普通乘法）：a.dot(b) 或 numpy.dot(a, b) (2)内积（点运算）：numpy.inner(a, b) (3)外积（叉运算）：numpy.outer(a, b) (4)元素积：nump ...
分类：
编程语言 时间：
2018-05-30 10:52:28
阅读次数：
250
题目大意 给出一个 $n\ m$ 的棋盘，在上面放满白棋和黑棋，问使得仅由黑棋构成的四联通块的数量为 $k$ 的棋子放置方案的数量。 $ n \leq 3,m \leq 10^5,n m \leq 10^5,k \leq n\ m$,答案对 $998244353$ 取模。 题解 考虑朴素dp，设$f ...
分类：
其他好文 时间：
2018-05-25 01:41:00
阅读次数：
261
BZOJ_5118_Fib数列2_矩阵乘法+欧拉定理 Description Fib定义为Fib(0)=0,Fib(1)=1,对于n≥2,Fib(n)=Fib(n-1)+Fib(n-2) 现给出N，求Fib(2^n). Fib定义为Fib(0)=0,Fib(1)=1,对于n≥2,Fib(n)=Fib ...
分类：
其他好文 时间：
2018-05-20 11:39:50
阅读次数：
160
题目：权限题！ 写了一下，但提交不了，先放着吧。 代码如下： ...
分类：
其他好文 时间：
2018-05-17 00:56:20
阅读次数：
152
补一补之前的坑 因为上次关于矩阵的那篇blog写的内容太多太宽泛了，所以这次把一些板子和基本思路理一理 先看这道模板题： "P3390 【模板】矩阵快速幂" 首先我们知道矩阵乘法 满足结合律而不满足交换律 的一种运算 因此我们对于矩阵A的p次只需要先算出A^(p/2)即可 这不就是 快速幂 吗， " ...
分类：
其他好文 时间：
2018-05-16 20:45:18
阅读次数：
204
解析解思路一—矩阵变换 抛物线属于圆锥曲线，圆锥曲线有六个参数，若令F为1，则还剩下五个自由度。 圆锥曲线的投影变换，可以用参数矩阵乘以投影矩阵来实现。矩阵乘法的运算结果是投影后的参数矩阵代表的圆锥曲线。 解析解思路二—高斯消元 上图所示，圆锥曲线有五个自由度。在投影前的抛物线上选出五个点，乘以投影 ...
分类：
其他好文 时间：
2018-05-15 22:57:27
阅读次数：
399
矩阵，一个神奇又令人崩溃的东西，常常用来优化序列递推 在百度百科中，矩阵的定义： 在数学中，矩阵（Matrix）是一个按照长方阵列排列的复数或实数集合 ，最早来自于方程组的系数及常数所构成的方阵。这一概念由19世纪英国数学家凯利首先提出。 好，很高深对吧。那我们就更加直接地理解一下矩阵的实质： 二维 ...
分类：
其他好文 时间：
2018-05-15 22:37:04
阅读次数：
175
本章主要介绍了数组和广义表的相关知识。数组章节，重点理解矩阵压缩存储的方式，在此基础上，学习矩阵的转置、乘法、和加法运算的实现；学习广义表时重点理解用递归的思想求广义表的深度和复制广义表。 本章内容： 1. 数据结构之多维数组 2. 矩阵压缩存储(十字链表、三元组顺序表、行逻辑 3. 矩阵转置算法及... ...
分类：
编程语言 时间：
2018-05-14 12:29:25
阅读次数：
198
