ABC349

不用考试了/kx/kx/kx/kx/kx/kx/kx

ABCD一眼。

E

发现状态不多，可以直接搜，状态之间的转移关系很容易让人想到 minimax 搜索，直接做即可。注意细节。

F

题面没有废话，数据范围良心，做法巧妙，好评。

link

一看到 lcm，不难想到要分解质因数，试除法可以通过，不过我们更喜欢 Pollard-Rho。

将 \(M\) 分解质因数为 \(M=p_1^{k_1}p_2^{k_2}\cdots p_w^{k_w}\)，一个显然的事情是 \(w\le 13\)。这启发我们放弃多项式复杂度，不过这是后话。

对于 \(A_i\)，若 \(A_i|M\) 不成立，则直接扔掉 \(A_i\)，这是毋庸置疑的。

接下来对于新的 \(A\)，我们状压记录每个 \(A_i\) 在 \(p_j\) 上的信息，显然只需要 \(p_j^{k_j}|A_i\) 的真伪。

题解写的什么神必容斥啊，我怎么看不懂啊。