学习笔记
文章平均质量分 79
Fighting_Peter
我在想,飞蛾扑火时一定是极快乐幸福的。
展开
-
矩阵乘法学习记录
这要从校赛的一个区间与非操作题说起,群里大佬用的ddp思想使其满足结合律,但是我连矩阵乘法都不会于是从头开始学习矩阵乘法。 P3390 【模板】矩阵快速幂 和快速幂一模一样,只是把数乘换成矩阵乘,只需要定义结构体矩阵然后重载一下乘法*即可。 注意: 111乘以任何数都等于这个数本身 单位矩阵乘以任何矩阵就等于这个矩阵本身 #define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0) #include<cstring> #include&原创 2020-10-26 17:17:10 · 228 阅读 · 0 评论 -
Kruskal 重构树
Kruskal重构树原创 2020-10-19 00:09:22 · 417 阅读 · 0 评论 -
序列自动机
构建 建立序列自动机 ne[i][j]数组存的是在 s 中第 i 位后面第一个 j 字母出现的位置。 void build() { for(int i=n;i;i--) { for(int j=0;j<26;j++) ne[i-1][j]=ne[i][j]; ne[i-1][s[i]-'a']=i; } } 不同子序列个数 方法一:借助序列自动机 给出一个字符串统计其本质不同的子序列个数,记忆化搜索。 fif_ifi记原创 2020-09-23 21:49:52 · 782 阅读 · 0 评论