2022.9.16 CF1119H+CF1656H+CF1175G+CF1685E
今天状态依然糟糕啊，看他们打 slay 实在是太有吸引力了，请求多卷卷🥵。
早上的考试由两道做过的原题+一道毫无意义题组成，不想赘述。
很久之前做过的 fwt 套路题，参考手推笔记。
牛子题，想了一下午，一点想法都没有。
后来 juju 提示了我，说想想为什么不能选择两个全集，然后我就大概晓得了。
如果 A 中存在一个元素，它包含一个质因子，其幂次高于 B 中所有元素的该质因子幂次的话，这个元素就必须在 A 中删去。反之亦然。
值域特别大，我们甚至不能分解质因数，只能利用 \(\gcd\) 来判断。那么我们枚举 A 中的所有元素，判断 \(a[x]\) 要不要删。
利用 \(\gcd\) 来判断，令 \(g[x][i]=\frac{a[x]}{\gcd(a[x],b[i])}\)，若 \(\gcd(g[x][1\cdots m])>1\)，则 \(a[x]\) 需要删。
如果 A 删不动了就换 B 删，B 也删不动了就停了。
我们开 \(n+m\) 个线段树维护 \(g[x][i]\) 及其 \(\gcd\)，直接模拟即可。
CF1175G Yet Another Partiton Problem
思维难度不高的 ds dp，记录 \(f[i][j]\) 表示当前分了 \(j\) 段。\(g[i][j]\) 表示当前分了 \(j\) 段，第 \(j\) 段还没分完，且以 \(a[j]\) 为最大值。
代码先鸽，初赛后会写的。
CF1685E The Ultimate LIS Problem
牛逼的结论题。完全不会做。
01规划，判无解，拼必要条件。。。
