2020-2021:teams:legal_string:组队训练比赛记录:contest1
这是本文档旧的修订版！
目录
题解
A. Array's Hash
题意
给定一个长度为$n$的数组，这么定义该数组的哈希值：每次从数组开头取出两个数，将后一个数减去前一个数得到的数值放入数组开头，如此重复，直到数组中只剩下一个数，最后这个数便为数组的哈希值。现在每次操作把一段区间的数加上$v$，要求输出每次操作后数组的哈希值
题解
显然数组的哈希值为$\sum_{i=1}^n{\left(-1\right)^\left(n-i\right)\times a_i}$
因此当区间左右端点奇偶性相同时对哈希值无贡献，奇偶性不同时如果区间左端点与$n$奇偶性相同则哈希值加$v$，否则减$v$
B. Bonuses on a Line
C. Manhattan Distance
D. Lexicographically Minimal Shortest Path
E. Fluctuations of Mana
F. Moving Target
G. Nuts and Bolts
H. Tree Painting
I. Sorting Colored Array
J. The Battle of Mages
K. Table
L. The Dragon Land
M. Notifications
总结
2020-2021/teams/legal_string/组队训练比赛记录/contest1.1589363437.txt.gz · 最后更改: 2020/05/13 17:50 由 jxm2001
