20190919-α

仿佛是两套题凑的……  

Before

T1

输出$NIE$，$TAK$？？？

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

猛地一看仿佛还可做……

T2

线段树？？？

T3

字符串？？？

8 MB...能干个××

During

T1

直接暴力判吧……

好像有点东西……

首先要对k取模……

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

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

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

最后扫一遍统计块内的$gcd$

维护前缀和（坐标）

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

最后扫一下。

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

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

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

于是就把黑色块全部落在了$\text{1~step_length}$

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

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

用个 set  $N \log N$

应该不是正解……

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

先不管了，让我$\color{red}{WA0}$

T2

线段树合并呃啊啊啊！

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

T3

暴力打完了$QwQ$

Result:

36

Miemeng

10 03:15:09

50 03:15:16

0 03:19:14

60 03:19:14

要求稳！求稳！求稳！

转载于:https://www.cnblogs.com/kalginamiemeng/p/Exam20190919.html