摘要：
## 1.图论 - [dijkstra 算法笔记](https://www.cnblogs.com/lrx-blogs/p/Dijkstra-Algorithm-Notes.html) - [floyd 算法笔记](https://www.cnblogs.com/lrx-blogs/p/Floyd- 阅读全文
摘要：
好好好，直接进入正题（ 首先我们先要讲讲矩阵，矩阵你可以理解成 \(n\times m\) 的一个二维数组，我们如下表示它： \[\begin{bmatrix} a_{1,1} & a_{1,2} & \cdots & a_{1,m} \\ a_{2,1} & a_{2,2} & \cdots & 阅读全文
摘要：
普及组还好，给下午的提高组涨了涨信心，预估分数：\(100+100+100+20=320\)，实际分数：\(100+100+100+0=300\)。 T1：小苹果 / apple 题目描述 小 Y 的桌子上放着 \(n\) 个苹果从左到右排成一列，编号为从 \(1\) 到 \(n\)（\(n\le 阅读全文
摘要：
模拟赛链接 排名：\(\text{rank 9}\) 分数：\(0+0+100+60=160\) 第一第二题我连暴力都没打出来我是什么废物。 T1：情景剧 / tv 题目描述： 给你一个长度为 \(n\) 的序列 \(a_1,a_2,\dots a_n\)，请求出一个区间 \([l,r]\)，使得这 阅读全文
摘要：
模拟赛链接 排名：\(\text{rank 10}\) 分数：\(100+100+20+20=240\) 改边的时候没改边，我是什么废物。 T1：鸽子 / pigeon 题目描述： 求在 \(T\) 以内，既是 \(a\) 的倍数，又是 \(b\) 的倍数的数的个数。（\(1 \le a, b \l 阅读全文
摘要：
模拟赛链接 排名：\(\text{rank 1}\) 分数：\(100+100+70+20=290\) 终于有一次模拟赛不掉分了。 T1：最后一课 / dist 题目描述： 在一个平面直角坐标系上，给定一条直线 \(y=k\) 和两个点 \(P(x_1,y_1),Q(x_2,y_2)\)，求经过水平 阅读全文
摘要：
模拟赛连接 排名：\(\text{rank 1}\) 分数：\(100+100+100+100=400\) 集训期间第二次 AK！ T1：灭火 / fire 题目描述： 求出 \(n\) 个数 \(a_1,a_2,\dots,a_n\) 的和除以 \(m\) 向上取整的结果。（\(0<a_i,m<2 阅读全文
摘要：
模拟赛链接 排名：\(\text{rank 1}\) 分数：\(100+100+100+100=400\) 集训期间第一次 AK！ T1：零用钱 / money 题目描述： 共 \(T\) 次询问，给你需要构造一个只有 \(s\) 和 \(-d\) 两个元素的数列，需要保证这个数列中所有长度为 \( 阅读全文
摘要：
## P1 字典树是什么： 顾名思义就像一个字典一样，可以查询某单词是否出现，也可以查找同一前缀的单词的个数等等操作。 ## P2 字典树的实现： 字典树是用树来实现的（这不废话吗），如果从根节点走到一个已标记过的节点（后面我们会称它为单词节点）的一条路径就是一个单词。 我们定义一下变量（或数组）的 阅读全文
摘要：
已知一个长度为 $n$ 的序列 $a$，共有 $m$ 次操作，每次操作如下： - 将某区间每一个数加上 $k$。 - 求出某区间每一个数的和。 [Luogu - P3372 【模板】线段树 1](https://www.luogu.com.cn/problem/P3372) 之前学过一个算法叫做[树 阅读全文
摘要：
floyd 是一个全源最短路算法，时间复杂度 \(O(n^3)\)。 时间好慢啊，但是超好写的好吗。 floyd 的本质其实就是动态规划。设 \(dis_{i,j}\) 为 \(i\to j\) 的最短路，转移方程便是寻找一个中间点 \(k\)，松弛 \(i\to j\) 的路径，将其变为 \(i\ 阅读全文