摘要：
模拟赛链接 排名：\(\text{rank 1}\) 分数：\(100+100+100+100=400\) 集训期间第一次 AK！ T1：零用钱 / money 题目描述： 共 \(T\) 次询问，给你需要构造一个只有 \(s\) 和 \(-d\) 两个元素的数列，需要保证这个数列中所有长度为 \( 阅读全文
posted @ 2023-09-24 16:05
liruixiong0101
阅读(30)
评论(0)
推荐(0)
摘要：
## P1 字典树是什么： 顾名思义就像一个字典一样，可以查询某单词是否出现，也可以查找同一前缀的单词的个数等等操作。 ## P2 字典树的实现： 字典树是用树来实现的（这不废话吗），如果从根节点走到一个已标记过的节点（后面我们会称它为单词节点）的一条路径就是一个单词。 我们定义一下变量（或数组）的 阅读全文
posted @ 2023-07-19 12:17
liruixiong0101
阅读(28)
评论(0)
推荐(0)
摘要：
已知一个长度为 $n$ 的序列 $a$，共有 $m$ 次操作，每次操作如下： - 将某区间每一个数加上 $k$。 - 求出某区间每一个数的和。 [Luogu - P3372 【模板】线段树 1](https://www.luogu.com.cn/problem/P3372) 之前学过一个算法叫做[树 阅读全文
posted @ 2023-07-11 08:03
liruixiong0101
阅读(39)
评论(0)
推荐(2)
摘要：
floyd 是一个全源最短路算法，时间复杂度 \(O(n^3)\)。 时间好慢啊，但是超好写的好吗。 floyd 的本质其实就是动态规划。设 \(dis_{i,j}\) 为 \(i\to j\) 的最短路，转移方程便是寻找一个中间点 \(k\)，松弛 \(i\to j\) 的路径，将其变为 \(i\ 阅读全文
posted @ 2023-07-11 08:01
liruixiong0101
阅读(22)
评论(0)
推荐(0)
摘要：
1.图论 dijkstra 算法笔记 floyd 算法笔记 2.数据结构： 树状数组 算法笔记 线段树 算法笔记 阅读全文
posted @ 2023-07-06 18:45
liruixiong0101
阅读(36)
评论(0)
推荐(0)
摘要：
dijkstra 的本质是贪心。
首先设 $dis_i$ 为从 $s\to i$ 的最短路（$s$ 为起点），贪心过程其实就是，找到所有确定了最短路的点中最短路最短的点记为 $i$，它的最短路一定是确定了的，然后将其松弛： 阅读全文
posted @ 2023-07-06 18:33
liruixiong0101
阅读(51)
评论(0)
推荐(0)
浙公网安备 33010602011771号