随笔分类 - 学术版
我的学习笔记&&题解&&其他与学习相关的东西
摘要：tarjan复习笔记 （关于 读法，~~优雅一点读塔洋，接地气一点读塔尖~~） 0. 连通分量 有向图： 强连通分量（SCC）是个啥 就是一张图里面两个点能互相达到，那么这两个点在同一个强连通分量里， 极大强连通分量 就是最大的强连通分量。 无向图： 一个全部联通的子图就是一个连通分量。 其中用到t
阅读全文
摘要：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算起来有可能搜到好几次
阅读全文
摘要：太坑人了 这不是明摆着坑那些没有学完初中物理的同学们 QAQ 首先这个题其实就是转换一下参照系。 由原先小车向小球靠拢换成小车静止，小球向着小车靠拢（原点设置成车右下角那个点）。 然后就成了平抛运动... 这就好办了，直接高中公式套上算二次函数的值就完了。 $$H(t)=h_1 {{1}\over{
阅读全文
摘要：我赶jio这个题难道是让我们写快写？ ~~不管了，赶紧把咕咕咕了一万年的题解写出来。~~ 这个题就是考察负进制和~~在mod意义下的除法运算的基础运算~~。 （其实也没多大问题） 首先我们先假设一个原始数据$num$和基底$base(1\leq base\leq20)$ 然后不妨设$num=a ba
阅读全文
摘要：线段树数据结构详解 这一部分是线段树。 线段树，顾名思义，是一种树形数据结构，适用于各种求区间统一算法的动静两平衡的数据结构。 这里什么是统一算法？~~（自己口胡的统一算法）~~ 比如求最大值or最小值、区间求和，一样的区间都是一样的算法，这也是和动态dp不同的地方。 前置知识1：二叉搜索树 二叉搜
阅读全文
摘要：ST算法详解 这个主要是说ST表的。 首先了解一下ST表是什么。 先来一个老套的情景带入。 （假设所有的题目都是1s,128ms) 有一天，蒟蒻Jelly_Goat用手（？） 给你出了一套$n
阅读全文
摘要：题解 P1030 【求先序排列】 旧题新解~ 今天做这个题，发现还是没有AC，于是滚回来用了一大堆数据结构A了这个题目，好像复杂度还挺高...... 看看这一长串代码，令人生畏...... 首先把题目摆上...... 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大
阅读全文
摘要：行列式及其打开方式 一、行列式是什么？ 定义： 百度百科定义： 行列式在数学中，是一个函数，其定义域为det的矩阵A，取值为一个标量，写作det(A)或 | A | 。无论是在线性代数、多项式理论，还是在微积分学中（比如说换元积分法中），行列式作为基本的数学工具，都有着重要的应用。 行列式可以看做是
阅读全文
摘要：这个题的题解区就没一简单一点的指针题解？~~（大概是瞎了）~~ So，这篇题解是给那些想用指针而害怕的同学食用的qwq 记得有一篇题解有个dalao作者放了几个静态模拟的trie树结果最后放了个动态的跑路了..... （~~放个板子就跑路真的不好~~） 所以本蒟蒻来一发 1470ms & 63.52
阅读全文
摘要：逆推dp经典题目：数字三角形的折叠版 为什么这么说？ 因为我们会发现：除了每一次都特判一下是否转换行号以外，剩下的思想没什么不同。 没看题目的 "看这里" 先定义： 是步骤数目，小组数目 表示第 个小组第 步需要的天数 表示当前第 个小组第 步的最优天数 首先我们先看到这个题说是要 求最小天数 然后
阅读全文
摘要：好！机会来了！ 依评论区的要求，小金羊献上STL 的题解。 ~~当然不会告诉你 我根本不会用~~ 所以，有什么内置的成员函数救救孩子？？？ 还是先复习 or 预习一下set。 先给集合一个名字： 插入元素： 查找元素： 如果 没有找到，返回 ，是一个空的~~位置~~迭代器。 于是得出： 如何判断元素
阅读全文
摘要：自学ST表笔记 说实话原先QBXT学的ST表忘的差不多了吧...... 我重新自学巩固一下~~（回忆一下）~~ 顺便把原先一些思想来源的 "原博" 发上来 一、ST表简介 ST表，建表时间$O(n\cdot logn)$,访问过程$O(1)$ 的 离线RMQ表 。 思想标签：树性数据结构，倍增，预处
阅读全文
摘要：其实根本没有一楼dalao描述的那么麻烦...... 一楼dalao其实吧，采用了一种纯属模拟的方式。 下面是我的大跃进思想 但是一个个地做减法是不是太慢了？~~(大跃进思想)~~ 于是我们是不是可以直接进行一个大跨步式的方法 你的奶我直接全都要了？ 敲一个伪代码理解一下 cpp while (当前
阅读全文
摘要：树状数组自学笔记 树状数组和线段树都是查询$O(logn)$的数据结构。 但是为什么很多人宁愿用树状数组而不是用线段树呢？ 因为树状数组写起来比线段树在一定程度上简单多了。（Author：理解看了这篇文章也OK） 但是！树状数组维护的数据局限性要比线段树要大——这验证了一句话： 越复杂的数据结构时间
阅读全文
摘要：楼上别说这个题水，这个题可能还真有不知道的知识点。 看到这个题，想到刚学的 单调栈 。 单调栈？ 单调栈和单调队列差不多，但是我们只用到它的栈顶。 单调，意思就是一直递增或者递减。 这跟这个题有什么关系？ 我们看到这个题说: 这N个数是由M个从1开始的连续自然序列组成的 也就是说，我们求的是一些单调
阅读全文
摘要：最短路自学笔记 最短路问题常见于生活以及各大OI中，用处广泛。所以最短路问题十分重要。 首先我们要了解最短路问题的基本思路： 基本思路： 1. Floyd的基本思路是枚举中转站，看看中转站和原先的路径长度和与中转以后的路径长度和那一个更短，进行更新。 2. Dijkstra的算法思想：①将一开始所有
阅读全文
摘要：emmm...不能说是水题吧...小金羊以为考的是STL（手动滑稽）... 行，这个题说让分解因数（ 不一定非得质因数 ）。 我们考虑到有 第k个数有可能有$x\cdot x=n$的毒瘤 情况， 并且题目明确要求说 从小到大 ——set帮助你轻松水过去。 emmm....题目范围说是 $$1\leq
阅读全文
摘要：不敢快速排序又想要快排的速度，还不用STL的小伙伴们看这里！ ~~小金羊终于学会了堆排以外的另外的一种排序 （打个题解巩固一下）~~ 归并排序（mergesort）： 时间复杂度和快排一样的优秀。 先说归并排序的实现： 首先我们一样的是要进行分解，以达到$O(logn)$の时间复杂度。 然后我们需要
阅读全文
摘要：高中方式~~轻松解决~~这个模拟题。 首先我们了解斜率的~~简单~~求法： $$k= {y2 y1 \over x2 x1}{=}{\Delta y \over \Delta x}$$ 然后我们了解到让我们求解一次函数解析式(斜截式)，就是说 $k$值一定存在! 所以这个题我们可以用 点斜式 解决。
阅读全文
浙公网安备 33010602011771号