Rank | Solved | A | B | C | D | E | F | G | H | I | J |
---|---|---|---|---|---|---|---|---|---|---|---|
54/394 | 3/10 | O | . | . | O | . | . | . | . | . | O |
O
: 当场通过
Ø
: 赛后通过
.
: 尚未通过
A Rikka with Lowbit
solved by chelly
chelly's solution
容易发现一个位置的期望始终等于刚开始这个位置上的数字
B Rikka with Burrow-Wheeler Transform
unsolved
C Rikka with Rotate
unsolved
D Rikka with Prefix Sum
solved by chelly
chelly's solution
因为询问操作很少,所以对于每个询问操作可以for一遍之前的修改操作,考虑对答案的影响。
E Rikka with Equation
unsolved
F Rikka with Line Graph
unsolved
G Rikka with Shortest Path
unsolved
H Rikka with Ants
unsolved
I Rikka with Zombies
unsolved
J Rikka with Nickname
solved by chelly
chelly's solution
存一下每个字符出现位置,以及每个字符现在已经走到了哪个位置
Replay
这场比赛由chelly打的。
chelly首先切了A和J。然后跟榜开D,想了很久分块做法,发现都比较玄学,后来发现对于每个询问可以for一遍之前的操作计算对答案的影响,然后就1A了。后来E和F也都想不出,就GG了。