07 2022 档案
摘要:1. 前言 本人第一次把 Div2. D 切了,开心。 ~~C 不会,寄。~~ 后来在场外想到一种奇怪做法 AC 了。 2. 正文(A-D) CF 比赛链接 A. Three Doors 签到题。循环查找手中的钥匙能打开哪扇门然后更新手上钥匙,如果扫完一遍后发现还有门没打开,输出 $\texttt{
阅读全文
摘要:01Trie Section 1:普通 Trie Section 1.1 什么是 Trie Trie 树,即字典树,是一种树形结构。典型应用是用于统计和排序大量的字符串前缀来减少查询时间,最大限度地减少无谓的字符串比较。 Section 1.2 如何实现 具体地说,对于每个结点,我们要保存几个信息:
阅读全文