20190919-α

Posted 2022-11-21 kalginamiemeng

仿佛是两套题凑的……

 

排版gugugu                                      

T1

输出NIE，TAK？？？

想到了一个AC自动机题（滑稽

猛地一看仿佛还可做……

T2

线段树？？？

T3

字符串？？？

8 MB...能干个××

T1

直接暴力判吧……

好像有点东西……

首先要对k取模……

（黑块特判是否一步迈不过去，白块特判是否跨不过且窄于脚长……）

主要把白块的长度化成短于两步的……（Unknown）

可以算下每个块的可达区间，从上面几个块并过来（或者每个合法块都向下转移）。

最后扫一遍统计块内的gcd

维护前缀和（坐标）

然后把黑块的范围向前扩一次

最后扫一下。

可行就一定可行，不行就只能NIE了

可以只维护脚尖的位置……于是黑块的位置就偏移了

然后把黑块的位置全部mod step_length

于是就把黑色块全部落在了1～step_length

下一步就是要把非法情况取并。

最后看有无合法情况（线段合并）又双是

用个set NlogN

应该不是正解……

暴力打挂了……对拍？滑稽

先不管了，让我WA0

T2

线段树合并呃啊啊啊！

好像打出来了……竟然第一次运行没有段错误QvQ

T3

暴力打完了QwQ

Result:

36

Miemeng

10 03:15:09

50 03:15:16

0 03:19:14

60 03:19:14