7.27训练题解

link

A:注意下2,3的情况即可

B:枚举每个点模拟即可

C:二分答案后就是hall定理裸题了

D:模拟

E:我是二分答案后贪心，用差分维护

F:fwt，fmt，子集卷积裸题

G：构造，待补

H:相当于\(q|bas^n\)，然后不断找gcd除即可

I:模拟题

J:注意是7个因子不是质因子(,于是拆分后是一个最小环问题
由于一个数要么质数或1，要么p*q，min(p,q)<=1e3
于是可以n^2找最小环，或者可以发现有效点大约只有320个
待补