摘要： 矩阵快速幂，就是矩阵乘法和快速幂的结合，所以在讲矩阵快速幂之前，先讲讲矩阵乘法和快速幂。 矩阵 矩阵的定义 什么是矩阵？由 $m \times n$ 个数 $a_{i,j}(i=1,2,\cdots,m;j=1,2,\cdots,n)$ 排成的一个 $m$ 行 $n$ 列的数表 $$\begin{m 阅读全文

摘要： Tarjan这东西，最基础的用法就是求强连通分量和环，然后还可以求割点、割边，以及可以缩点。 阅读全文

摘要： 众所周知，线段树这玩意又臭又长，但很容易理解。 阅读全文

摘要： Hash，一般翻译做散列、杂凑，或音译为哈希。————摘自百度百科 先来看个题：给你一坨一些键值集<key,value>,$key$的范围是$[1,10^{10}]$，每次询问$x$，回答$key=x$的$value$这种一看就知道暴力不行……于是，有些同学会说：我会用map！但map的查询是 $O 阅读全文

摘要： 单调栈维护的就是一个数前/后第一个大于/小于他的数。 阅读全文

摘要： 树的重心，就是在一棵树中拆掉一个点，把这棵树分成几个部分，使得最大的部分最小，亦即拆得均匀，这个拆掉的点就是树的重心。 阅读全文

摘要： 这里写了作者学过的一些背包问题的解法，希望能为新入门DP的OIer提供便利。 阅读全文

摘要： 最小生成树的定义：在一个有$n$个点的图中，用$n - 1$条边将其连成一棵树，使得所有$n - 1$条边的权值之和最小。 阅读全文

摘要： 二分图匹配，就是解决 一群人，喜欢一类东西，然后求最多满足能满足多少人的问题。当然，东西是不同的，人的喜好也是不同的。这里讲一下匈牙利算法是如何解决这个问题的。 阅读全文

摘要： 简介 欢迎来到 MK 的博客鸭~ 这里会被我用来发一些OI算法、数据结构的学习笔记，各种游记和其他的一些内容，希望大家多多关照！ ε≡٩(๑>₃<)۶ 然后目录就也放这里⑧ 另：底下友链广告位招租 QwQ 目录 游记 存放本人的各种游记 NOIP 2022 VP 白给记 CSP-S2022 爆蛋记 阅读全文