20191004-gugugu公告

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

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

(不会,于是准备自己$YY$)

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

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

Before

T1

暴搜??

T2

没想法+1

T3

又是坐座位……

这种题有

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

扫描二维码关注公众号,回复: 7426214 查看本文章

不过$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

唉,好郁闷啊……

猜你喜欢

转载自www.cnblogs.com/kalginamiemeng/p/Exam20191004.html