应用 动态$DP$主要是解决：在树上或链上$dp$后，后期对树上链上的点进行修改，然后询问修改后的答案。 其经典例题： 给$n$个点的树，给出每个点的点权，求最大权独立集。中途给出$m$个修改，每次修改后输出修改后的最优答案。 解决 我们主要考虑树上，解决这类问题，需要用到三个算法，树形$dp$，树 ...
分类：
其他好文 时间：
2019-10-26 22:34:48
阅读次数：
104
本人不会LCT。。只会全局平衡树 本题如何卡常？ 其实也不用很夸张，稍微卡一卡即可 考虑最耗时的部分是Modify 先把Modify打成非递归版自不必说 ① 然后考虑到（不管有没有封装结构体）用数组下表访问节点的话太慢了，然后全部改成指针~ ② 接着看到维护区间信息的时候做矩阵乘法都是用max 封装 ...
分类：
其他好文 时间：
2019-10-24 13:32:21
阅读次数：
72
一、矩阵乘法 矩阵乘法有下面的理解： 两个矩阵相乘=第三个矩阵，即$A*B=C$，我们可以理解为矩阵$A$与矩阵$B$的每一列相乘（$A$的各列的线性组合=$C$中的某一列），得到矩阵$C$的每一列 也可以这么理解，矩阵$C$中的每个元素$c_{ij}$来自矩阵$A$的第i行和矩阵$B$的第j列点乘 ...
分类：
其他好文 时间：
2019-10-23 14:00:39
阅读次数：
86
numpy用法 导入： import numpy as np 生成矩阵： array = np.array([[1,2,3],[4,5,6]]) 矩阵维度： array.ndim 矩阵形状： array.shape 矩阵大小： array.size 矩阵元素类型： array.dtype 创建arr ...
分类：
其他好文 时间：
2019-10-21 22:11:10
阅读次数：
121
Description 对于一个稀疏矩阵，当需要频繁的随机存取任意一行的非零元时，则需要知道每一行的第一个非零元在三元组表中的位置。为此，可以将算法5.2中用来指示“行”信息的辅助数组cpot固定在稀疏矩阵的存储结构中。这种“带行链接信息”的三元组表即为行逻辑链接的顺序表。其类型描述如下： 针对存储 ...
分类：
其他好文 时间：
2019-10-14 01:34:07
阅读次数：
146
思想启发来自， 罗博士的根据递推公式构造系数矩阵用于快速幂 对于矩阵乘法和矩阵快速幂就不多重复了，网上很多博客都有讲解。主要来学习一下系数矩阵的构造 一开始，最一般的矩阵快速幂，要斐波那契数列Fn=Fn-1+Fn-2的第n项,想必都知道可以构造矩阵来转移 其中，前面那个矩阵就叫做系数矩阵（我比较喜欢 ...
分类：
其他好文 时间：
2019-10-12 22:46:39
阅读次数：
111
质数 约数 同余 矩阵乘法 高斯消元与线性空间 组合计数 容斥原理与Möbius函数 概率与数学期望 0/1分数规划 博弈论之SG函数 总结与练习 ...
分类：
其他好文 时间：
2019-10-10 12:49:56
阅读次数：
75
做题习惯 静态查错一遍后再测样例 读double型的变量尽量用scanf (int)r 1000 应写成(int) (r 1000) 开新题之前，检查这一题的输出格式/数据范围会不会爆long long 对于极端“小数据” 矩阵乘法的时候注意考虑初始化的那几个值，特判输出。 对于取模 做了减法之后取 ...
分类：
其他好文 时间：
2019-10-08 12:25:51
阅读次数：
91
numpy中线性代数用法 矩阵乘法 计算点积 计算的公式是 计算内积 计算公式 计算行列式 求线性方程的解 矩阵表示 ...
分类：
其他好文 时间：
2019-10-06 16:49:39
阅读次数：
93
