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