二十四桥明月夜
 
Powered by Gridea | Theme: Fog
总访问量:  |   访问人数:
Copyright © 2020 备案号: 鄂ICP备...号

test20201119 考试总结

  热度: loading...

T1 bit

期望时间:1 h
实际时间:1 h
期望得分:60
实际得分:60

题目要求的是一个这样的东西:

l=1nr=lnbit(l)+bit(r)2lcp(l,r)\sum_{l=1}^{n} \sum_{r=l}^{n} bit(l)+bit(r)-2*lcp(l,r)

开一棵 01 trie

显然同一个子树内只需计算下面部分的 bit

遍历一下就好了

T2 maid

期望时间:1.5 h
实际时间:2 h
期望得分:0
实际得分:10

暴力修改 50 分

没有修改 离线乱搞 30 分

T3 build

期望时间:40 min
实际时间:20 min
期望得分:30
实际得分:0

写了个 n!x 的暴力……

算错时间复杂度了……

T4 prob

期望时间:30 min
实际时间:30 min
期望得分:50
实际得分:40

这是我最先写的题……

n 方 DP 即可

不知道怎么挂了 10 分……