小金羊

摘要： 1. 关于为什么我又安装了Manjaro 原因：Kubuntu不太支持HMCL 于是我踩了debian kde的坑...... 最后回到manjaro的面前，果断选了kde（真香 2. 关于国内源的更换 终于发现manjaro的源的更换打开方式（捂脸 首先先开一波国内源 先更新镜像排名： 然后由于h 阅读全文

摘要： tarjan复习笔记 （关于 读法，~~优雅一点读塔洋，接地气一点读塔尖~~） 0. 连通分量 有向图： 强连通分量（SCC）是个啥 就是一张图里面两个点能互相达到，那么这两个点在同一个强连通分量里， 极大强连通分量 就是最大的强连通分量。 无向图： 一个全部联通的子图就是一个连通分量。 其中用到t 阅读全文

摘要： qbxt Day3 on 2019 8 18 一、基础数论 1.进制转换 进制转换是一个非常简单且基础的问题。 也许我们只需要...Emmm... 列个式子就好了鸭 设$k$进制数每一位上是$a_i$，那么$(x)_k=\sum\limits_{i=1}^{\texttt{位数}}a_i k^{i 阅读全文

摘要： qbxt Day2 on 19 7 25 ——TGZCBY 上午 1. 矩阵乘法在图论上的应用 有的时候图论的转移方程可以用dp的方式转移 特别是两个数的乘积求和的时候 比如邻接矩阵中 表示走了 条边之后到达 点的方案数 直接用最后的矩阵 邻接矩阵^p就基本OK 通常情况下能够用矩阵乘法解决的优化问 阅读全文

摘要： 水一发trie板子~ 先说这个题怎么套上板子 首先我们判断是否有前缀可以边插入边判断 当我们经过了一个完整的字符串（即当前节点到了一个有标记的节点上） 就是有前缀 我们当然也可以无脑先判断一发（比如我这个） 然后无脑插入就是 减少了一定的编程难度 然后我~~丧心病狂异想天开~~写了一发动态的trie 阅读全文

摘要： 网络流（网络最大流）学习笔记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 阅读全文