TieWay59的博客

https://atcoder.jp/contests/arc099/tasks/arc099_d?lang=en题意对一个极长的数组进性N次操作，操作有四种。初始指针指向0，所有数组元素都是0.两种操作左右移动指针。两种操作加减指针指向的元素。问有多少子区间的操作，【单独执行】的结果，等于所有操作执行的结果。思路因为实际操作的数组长度和n有关，顶多25000。并且数字种类不会很多，可以考虑哈希。定义pre(i,j)pre(i,j)pre(i,j)表示第i次操作后，数组前j位的哈希值。（假

1006 The Oculus 哈希http://acm.hdu.edu.cn/showproblem.php?pid=6768题意给你两个极大数字a和b的斐波那契编码表达式，还有他们乘积c的有误表达式。其中c的错误是恰有某一个1变成了0。要求你找出这个错误发生的位置。思路最直接的想法是构造出真正的c的表达式。(参考这篇文章)但显然这样的时间是过不了的，出题人卡掉了这样的做法。然后考虑假如我们在取模意义下计算出a，b，c’(c+Fibo(i))，在一定概率允许之下，是可以验证的。单哈希的