一场题很好的比赛,偷了个移动硬盘(

[A Random Sequence]

solution

题面:

做法:

[B Oshin Impact]

solution

题面:

做法:

[C Phone and Cup]

solution

题面:

做法:

[D Network Transmission]

solution

题面:

做法:

[E Form a Honor of Kings Team]

solution

题面:

做法:

[F A problem about deques]

solution

题面:

做法:

[G A Game of Jumping]

solution

题面:一个序列 ,你的初始值为 ,每次可以让当前 变成 ,变成 的最小次数为这个序列的权值。现已知 和权值,以及 ,求序列个数。

做法:注意到一个贪心策略:若可以抵达终点则会立刻抵达终点,否则会选择跳到 最大的点。证明是容易的,调整法即可。有了这个策略,容易设出 dp,即 表示第 步当前转移区间为 的方案数,注意到 ,下一步可转移到的地方为 ,其中 。而转移系数可以预处理区间积+容斥出来。最后一步特殊考虑。时间复杂度

[H Shuffles on the Tree]

solution

题面:

做法:

[I Anipop]

solution

题面:

做法:

[J Gene recombination]

solution

题面:

做法:

[K Peaceful Gomoku]

solution

题面:

做法:

[L Slot Machine]

solution

题面:

做法:

[M Sekiro™: Shadows Die Twice]

solution

题面:

做法: