04 2020 档案
摘要：好的博客 先打好基础,我们定义一个行列式 这样就是一个n阶行列式. 之后就是行列式的计算方法,先水一波二阶行列式的计算方法. 无脑记就行了. 余子式:就是去掉某一行某一列构成的行列式. 代数余子式,前面加个(-1)^(i+j)即可. 之后就是展开定理 k表示任一行.A表示代数余子式... 这里用几个
阅读全文
摘要：乘法: vector<int> mul(vector<int>a,int b) { vector<int>c; int t=0; for(int i=0;i<a.size();++i) { t+=a[i]*b; c.pb(t%10); t/=10; } while(t) c.pb(t%10),t/=
阅读全文
摘要：安利好的博客 好迷平衡树这一块.... 今天先学一些其中splay的一些简单操作吧！ 平衡树属于二叉查找树的一种,简单定义是：对于任意一个节点而言：左儿子内的节点都比他小,而右节点都比它大.. 例如此树： 这就是一个二叉查找树... 至于splay有什么神奇的奇特之处,嗯就是旋转....我们如果要将
阅读全文
摘要：几大常见自动机...但我并不会....只会manacher,还只会板子.... 安利好的博客 简单说一下,回文自动机有两颗tire树构成,根节点分别为0,1分别表示长度为偶数,奇数的回文串.. 而且注意的时这里的节点都代表一个回文串,例如0->(a)2->(b)3.3号节点代表的是baab这个回文串
阅读全文
摘要：放三个板子 板子1: #include<bits/stdc++.h> using namespace std; const int N=2e6; int tire[N][26],fail[N],n,tot=1,end[N],ans; char str[N]; inline void insert(c
阅读全文
摘要：这里放一下矩阵快速幂的模板. 首先我们怎样记得转移矩阵的行列数呢,我么用手比划一下,先横,再竖着.为答案矩阵的一个元素, 所以第一个矩阵的列数与转移矩阵的横数相等,转移矩阵的列数与答案矩阵的列数相等... 205. 斐波那契 #include<bits/stdc++.h> #define db do
阅读全文
摘要：先给出哈夫曼树的定义:构造一颗包含n个节点的k叉树其中每个叶子节点都有权值w[i],要求最小化所有叶子节点的w[i]*deep[i]之和.该问题的解被称为k叉哈夫曼树. 先来说两个引理: 1.权值最小的节点深度必定最大. 证明:我们设x,y.使得w[x]>w[y].但deep[x]>deep[y]如
阅读全文
摘要：147. 数据备份 算法进阶上的题是真的毒瘤.. 知到打完(抄题解)代码,才貌似理解了一丢丢....惭愧... 让我们重新理一下思路,这种题就是看到题,不会思路,会思路不会写的题目,所以我们要慢慢来... 首先我们需要搞点性质...第一直觉,最短的距离和,应该不会有跨过某个点去找其他的点吧,因为如果
阅读全文
摘要：1「网络流 24 题」搭配飞行员 不说了,妥妥的最大流... #include<bits/stdc++.h> #define ll long long using namespace std; const int N=110; int link[N],tot,n,m,vis[N],match[N];
阅读全文