摘要: F. Fruit Sequences 参考:tutorial 遇到这种求$\sum_^n\sum_^nf(l,r)$的一般情况下都是固定一个端点,然后快速求解值即可。 这种题的解决办法就是寻找不同状态之间是如何转移的,然后要能够很快地转移过去,然后就可以得到答案了。 #include <bits/s 阅读全文
posted @ 2020-12-04 15:58 caoanda 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 自定义哈希 struct custom_hash { static uint64_t splitmix64(uint64_t x) { // http://xorshift.di.unimi.it/splitmix64.c x += 0x9e3779b97f4a7c15; x = (x ^ (x > 阅读全文
posted @ 2020-12-04 15:27 caoanda 阅读(208) 评论(0) 推荐(0) 编辑