11 2020 档案
摘要:此题其实为 $01Trie$ 模板题。 看到加入、删除、求异或值, 我们不禁也必须想到 $01Trie$ 树。(未学过的童鞋们除外) 1、什么是 $01Trie$ ? 首先我们要先知道什么是 \(Trie\) 树,这里推荐一篇个人认为还不错的博客。 顾名思义,所谓 $01 Trie$, 是普通 \(
阅读全文
摘要:洛谷AC通道! 纪念一下第一次不看题解一遍过的字符串(字典树)题。 题目非常简单,建立 \(Trie\) 树,每个节点记录 \(sum\) 和 \(end\), 分别代表经过这个点的字符串数量和以这个节点为结尾的字符串数量。 查询时遍历 \(Trie\) 树,同时不停累加 \(end\) 值,即模板
阅读全文
摘要:AC传送门! 题目大意 对于两个序列 \(x_i, y_i\), 使得他们满足下列条件: \(x_i, y_i \ge 0, x_i + y_i = m\) \(\sum\limits^{n}_{i=1}x_i = k\) 有且仅有 \(p\) 个互不相同的 \(j\) 使 \(x_j = \max
阅读全文