退役记
Day 1
A. 异或粽子
可持久化 Trie , [NOI2010 超级钢琴] 。
B. 字符串问题
后缀自动机优化建图,然后按拓扑序 DP 。
C. 骗分过样例
1_ 类型是快速幂。
p 类型是筛素数。
g 类型是求原根。
Orz
原题,没想到吧?据 1e4u 群里说 CF 还有一道树上路径求前 (k) 大异或和的题。
可能是不太相信自己码力,所以 B 题不敢写正解,然而暴力其实并不比正解好写,果然期望拿的 60 没有拿到,后面特判写爆炸了,只拿到暴力 30 。
所以说可能有时候应该信仰一发直接写正解?反正已经掉别人挺多分了,不如大胆试一试。
60 + 30 + 12 。很快乐。调整心态,准备退役。预定的 cqrk1 hdhd 大佬说明天发华生园面包而不是麦当劳板烧鸡腿堡,唉,没啥动力了。