摘要:
原来莫队与分块没关系啊..... 安利好的博客:莫队入门详解 嗯,莫队就是采用了分块的思想,然后用指针暴力跳.... 对于普通的莫队,比较玄学的就是奇偶性排序比较玄学... //不等,不问,不犹豫,不回头. #include<bits/stdc++.h> #define _ 0 #define db 阅读全文
摘要:
好的博客 先打好基础,我们定义一个行列式 这样就是一个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. 数据备份 算法进阶上的题是真的毒瘤.. 知到打完(抄题解)代码,才貌似理解了一丢丢....惭愧... 让我们重新理一下思路,这种题就是看到题,不会思路,会思路不会写的题目,所以我们要慢慢来... 首先我们需要搞点性质...第一直觉,最短的距离和,应该不会有跨过某个点去找其他的点吧,因为如果 阅读全文
摘要:
收到某位强者的启发,觉得自己也应该追完每部剧或番都应该写写自己的感受,不然会忘得很快.. 前面的就不回溯了,那就从现在开始吧,刚好今天刚追完一个剧.. 2020.4.11 <冰糖炖雪梨> 大概听题目就知道是套路的爱情剧..不过还是被带起兴致的追完了...感觉套路还是一样的套路,男主女主必定有误会一次 阅读全文