摘要：
我们上手能有个思路： 先求出所有$a_i$的$gcd$，再分解质因数，得到的素数个数$m$一定满足$m\leq11$。 之后只需要关注这些素数即可。若对一个数进行操作，一定是直接消除某些素数，所以至多选$m$个数。 所以只要根据$k$处理出每个数可以消除的素数集合，就得到一个$O(n m 3^ 阅读全文
摘要：
解释题面： 给你一棵树，每个点上有权值（0或1），问通过更改点权（1变0或0变1）达到相似的指定状态最少需要多少次。 相似状态的定义为“看起来是一样的”，就是说不一定每个点都是和原来的位置对应的，只要树的形状没变，树（包括点权）与目标树同构即可。 比如：下面这两棵树就是“看起来一样的” 首先固定一棵 阅读全文