今天老老实实写了对拍,但是还是挂分了。
T1
数论分块,学了一下双指针的写法,我那个写法又对于大肠选手直接 T 飞了。
没注意到这个数据其实很大概率都是全部输出 0,在没有精心构造的情况下几乎全都跑挂了。
T2
一个最短路的变形题目,每个行每个列跑一个最短路就好了,将关键点之间连边,然后跑就行了。
大肠选手享受 long long 福利。
T3
T3 max 好做,直接看 min。对于 min 我们先考虑最简单的情况,也就是 \(k = 1\) 的情况,我们可以这么等价变形,就是说我们要将这些数字分解质因数,然后通过一个小性质 \(2 * 3 * 5 * 7 * 11 * 13 * 17 = 510510\) 已经超出上界了。然后抽屉原理易得,我们的答案一定是 \(\le 7\) 的,保险起见,多开一个,\(minn \le 8\),然后通过枚举我们的最小值,然后跑一遍容斥就好了。
T4
同往日,不会desu。
标签:挂分,le,long,nfls,11.10,然后 From: https://www.cnblogs.com/carp-oier/p/nfls11-10.html