随笔分类 - 笔记
摘要:1. 关于为什么我又安装了Manjaro 原因:Kubuntu不太支持HMCL 于是我踩了debian kde的坑...... 最后回到manjaro的面前,果断选了kde(真香 2. 关于国内源的更换 终于发现manjaro的源的更换打开方式(捂脸 首先先开一波国内源 先更新镜像排名: 然后由于h
阅读全文
摘要:tarjan复习笔记 (关于 读法,~~优雅一点读塔洋,接地气一点读塔尖~~) 0. 连通分量 有向图: 强连通分量(SCC)是个啥 就是一张图里面两个点能互相达到,那么这两个点在同一个强连通分量里, 极大强连通分量 就是最大的强连通分量。 无向图: 一个全部联通的子图就是一个连通分量。 其中用到t
阅读全文
摘要:qbxt Day3 on 2019 8 18 一、基础数论 1.进制转换 进制转换是一个非常简单且基础的问题。 也许我们只需要...Emmm... 列个式子就好了鸭 设k进制数每一位上是ai,那么$(x)_k=\sum\limits_{i=1}^{\texttt{位数}}a_i k^{i
阅读全文
摘要:qbxt Day2 on 19 7 25 ——TGZCBY 上午 1. 矩阵乘法在图论上的应用 有的时候图论的转移方程可以用dp的方式转移 特别是两个数的乘积求和的时候 比如邻接矩阵中 表示走了 条边之后到达 点的方案数 直接用最后的矩阵 邻接矩阵^p就基本OK 通常情况下能够用矩阵乘法解决的优化问
阅读全文
摘要:网络流(网络最大流)学习笔记2 上次写了那个网络流笔记1,是关于FF算法的。 这次来一发拓展—— EK算法 和 Dinic算法 。 ~~I sap 先咕咕咕算了~~ Emdond Karp 算法 Edmond Karp算法(下简称EK算法)是对FF算法的bfs优化。 原先dfs算起来有可能搜到好几次
阅读全文
摘要:ST算法详解 这个主要是说ST表的。 首先了解一下ST表是什么。 先来一个老套的情景带入。 (假设所有的题目都是1s,128ms) 有一天,蒟蒻Jelly_Goat用手(?) 给你出了一套$n
阅读全文
摘要:行列式及其打开方式 一、行列式是什么? 定义: 百度百科定义: 行列式在数学中,是一个函数,其定义域为det的矩阵A,取值为一个标量,写作det(A)或 | A | 。无论是在线性代数、多项式理论,还是在微积分学中(比如说换元积分法中),行列式作为基本的数学工具,都有着重要的应用。 行列式可以看做是
阅读全文
摘要:自学ST表笔记 说实话原先QBXT学的ST表忘的差不多了吧...... 我重新自学巩固一下~~(回忆一下)~~ 顺便把原先一些思想来源的 "原博" 发上来 一、ST表简介 ST表,建表时间O(n⋅logn),访问过程O(1) 的 离线RMQ表 。 思想标签:树性数据结构,倍增,预处
阅读全文
摘要:树状数组自学笔记 树状数组和线段树都是查询O(logn)的数据结构。 但是为什么很多人宁愿用树状数组而不是用线段树呢? 因为树状数组写起来比线段树在一定程度上简单多了。(Author:理解看了这篇文章也OK) 但是!树状数组维护的数据局限性要比线段树要大——这验证了一句话: 越复杂的数据结构时间
阅读全文
摘要:最短路自学笔记 最短路问题常见于生活以及各大OI中,用处广泛。所以最短路问题十分重要。 首先我们要了解最短路问题的基本思路: 基本思路: 1. Floyd的基本思路是枚举中转站,看看中转站和原先的路径长度和与中转以后的路径长度和那一个更短,进行更新。 2. Dijkstra的算法思想:①将一开始所有
阅读全文
摘要:高中方式~~轻松解决~~这个模拟题。 首先我们了解斜率的~~简单~~求法: k=y2y1x2x1=ΔyΔx 然后我们了解到让我们求解一次函数解析式(斜截式),就是说 k值一定存在! 所以这个题我们可以用 点斜式 解决。
阅读全文
摘要:Day 5 笔记 dp动态规划 一、动态规划的基本思路 就是用一些子状态来算出全局状态。 特点: 无后效性——狗熊掰棒子,~~所以滚动什么的最好了~~ 可以分解性——每个大的状态可以分解成较小的步骤完成 dp分为很多种,首先就是区间dp。 一、元素dp 1.例题2:入门 给定一个数,求这个数能最少被
阅读全文
摘要:Day 2 笔记 数据结构 1.栈、队列、链表等数据结构都是 线性数据结构 2. 树状数据结构 :二叉堆,线段树,树状数组,并查集,st表... 优先队列其实与二叉堆的存储方式并不相同。 一、二叉堆 1.二叉堆的基本功能: 1.插入元素:O(logn) 2.查找元素:O(logn) 3.删除元素:O
阅读全文