博客
归档
友链
关于
博客
归档
友链
关于
P4305 [JLOI2011]不重复数字
传送门 为什么要用平衡树呢,这道题不是蛤希裸题吗? 对于加进来的每个数,你暴力蛤希一下,加进一个vectorvectorvector里面,查找的时候也是暴力在vectorvectorvector里面查找。 经过试验,在模数为223223223时表现较好,为了避免毒瘤出题者卡你之类的,尽量避免用那些比较常见的模数。 123456789101112131415161718192021222324...
2019-08-05
阅读全文
LibreOJ NOIP Round 1 DNA 序列 字符串哈希
模拟赛一开始的时候以为有262626个英文字母,想了半天。。。 后来发现只有444个字母A,T,C,G\rm A,T,C,GA,T,C,G,就发现这题水了。 因为410=10485764^{10}=1048576410=1048576数组能开的下,考虑把每kkk个字母装压在一个int\rm intint里面 我们就得到了一种O(nk)O(nk)O(nk)的做法: 12345678910111...
2019-07-13
阅读全文