nfls 11.10挂分日记

今天老老实实写了对拍，但是还是挂分了。

T1

数论分块，学了一下双指针的写法，我那个写法又对于大肠选手直接 T 飞了。

没注意到这个数据其实很大概率都是全部输出 0，在没有精心构造的情况下几乎全都跑挂了。

T2

一个最短路的变形题目，每个行每个列跑一个最短路就好了，将关键点之间连边，然后跑就行了。

大肠选手享受 long long 福利。

T3

T3 max 好做，直接看 min。对于 min 我们先考虑最简单的情况，也就是 $k=1$ 的情况，我们可以这么等价变形，就是说我们要将这些数字分解质因数，然后通过一个小性质 $2\ast 3\ast 5\ast 7\ast 11\ast 13\ast 17=510510$ 已经超出上界了。然后抽屉原理易得，我们的答案一定是 $\le 7$ 的，保险起见，多开一个，$minn\le 8$，然后通过枚举我们的最小值，然后跑一遍容斥就好了。

T4

同往日，不会desu。

__EOF__

本文作者：carp
本文链接：https://www.cnblogs.com/carp-oier/p/nfls11-10.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！