牛客网暑期ACM多校训练营(第十场)

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了。

猜你喜欢

转载自www.cnblogs.com/Amadeus/p/9563022.html