20191004-gugugu公告

作者洗手不干了，所以以后可能会不写考试反思而是要写题解了……

××这是$Day7$，于是我跪了

（不会，于是准备自己$YY$）

加油啊$LNC$你一定能$AK$的（雾

但是他因为太愧疚而没有打症结而是写了暴力=。=

Before

T1

暴搜？？

T2

没想法+1

T3

又是坐座位……

这种题有

几百个不同思路不同算法不同作者的同背景题=。=

不过$P$是质数还好……

During

T1

对于$k=1$,直接$-1$

对于$k=2$,判一下

剩下的建边$BFS$

直接扫就好啦。

所以LNC说的对：平衡树就是在扯淡

不建边仿佛也能扫？

建边空间复杂度报废。

不会不建边的$QAQ$

大样例给的是无脑的。

$substring$太长不是最劣复杂度。

于是我$ 10 ms$直接过啊$QAQ$

但是还是 $57$ 分……

怀着数据不好造的期待……

T2

其实是要求一个行和列的对应……

暴力：$\Theta(A^{N^2})$

$emm$

为：$10^{9^{10}}=10^{9000000000}$

至于有多大？可以自行$YY$

如果要存下那个数需要$85830MB = 83 G$

$emm$

我只有一百个$10^{9\times 10^8}$，于是

$DrinkGrass!$

T3

仿佛正在克制打表的……

输入$mod$

$emm$……

这是古典概型，可以直接假概率……

于是写了。

打表直接记一个个数一个总数

但是是三维表，而且暴力跑的还贼慢……

After

17

Miemeng

57 03:17:48

14 03:17:49

16 03:17:49

87 03:17:49

唉，好郁闷啊……