Trie 树
Trie 树Trie 树是一种可以快速查找一个字符串是不是在目前集合中的一个数据结构。Trie 树的中文名是字典树，顾名思义，这个数据结构就是一个长得像字典的树。思路上面这个图就是一个 Trie 树，这种树是一个有根树。这种…
TAG
OI
使用这个标签归档的内容。8 篇内容
TAG
Trie 树Trie 树是一种可以快速查找一个字符串是不是在目前集合中的一个数据结构。Trie 树的中文名是字典树，顾名思义，这个数据结构就是一个长得像字典的树。思路上面这个图就是一个 Trie 树，这种树是一个有根树。这种…
SPFA学习笔记SPFA，他死了！——某次 noi T1 的出题人。感觉和 DIJ 很像。使用范围：负边权，判断负环，随机图不适用于构造图。容易超时。思路：对于出发的点，向所有可以到达，并且没到达过的点的边都进行松弛（见 图论—…
题目链接：洛谷 P1048题目大意给定一个最大重量为 $V$ 的背包，和 $n$ 个物品。每个物品有一个重量和价值。现在问在背包可以装下的范围内，最大的价值是多少。朴素 DP我们定义 dp[i][j] 为到第 $i$ 个物品，背…