W
e
l
c
o
m
e
: )

09 2022 档案

2022实战练习X 解题报告
摘要：2022实战练习 X B. 选ID 思路 问题中要求LCP(最长公共前缀)，考虑用Trie求解 更具体地，对姓名建字典树，比如： 每个节点中多维护了一个数字，它表示从根节点到此节点的路径的出现次数，换言之，每个前缀在所有姓名的前缀中出现的次数，此例中的姓名为: ab ac bd 维护这个信息的原因是 阅读全文
posted @ 2022-09-17 16:58 OberNotFound 阅读(43) 评论(0) 推荐(0)
2022实战练习III 解题报告
摘要：2022实战练习 III C. Xor 思路 由于前$30 %$的数据中$n \leq 20$，故可以考虑0-1穷举 而$100%$数据中$n \leq 32$，这是一个较为敏感的数据范围，因为一般来讲这种数据下朴素的0-1穷举会TLE，但这种数据只要规模折半就不会。同时本题中的区间异或和与加和都可 阅读全文
posted @ 2022-09-17 16:56 OberNotFound 阅读(50) 评论(0) 推荐(0)
ZYCode Normal Round #1 解题报告
摘要：ZYCode Normal Round #1 首先感谢piggy123和zxx两位巨佬对本次比赛的命题，提供了有难度、有深度的题目和极其良好的比赛体验。（~~指A题数据挂掉和std fAKe~~） A. 金币收集加强版（~~虚假的E题~~） 形式化题意 给定$n$个数$1-n$，从中选择一些数，满足 阅读全文
posted @ 2022-09-17 16:29 OberNotFound 阅读(80) 评论(0) 推荐(0)