摘要：
传送门 #思路： 有个很重要的转化： 将某个数不变，其他数乘以某个素数 等价于 将某个数除以素数，其他数不变 可以看出两者的作用是相同的。 所以题意就转化成了：给出一个序列，每次选择一个数除以某个素数，问多少次能够将序列里的所有数变成一样的。 将所有的数转化成他们的gcd就好了。 对每个数进行质因子 阅读全文
摘要：
原题链接 #思路： 参考题解的思路： **首先，**每个整数都可以写成$ab^{3}$的形式；由于问题中求的是立方，将数唯一分解之后，大于$3$的幂次是没有贡献的，所以对质因子的幂次$%3$即可。 **其次，**不能共存的数是一一对应的，假设这两个数为$x,y$,质因子分解后，对应的幂次为$x(0, 阅读全文
摘要：
#2021年河南省赛——I.七便士(思维+并查集) 原题链接 #思路： 可以看出，如果未填充的部分是一条链的话，可以把剩下的都添进去。比如，第一次填倒数第二个，然后移动到倒数第一个，以此类推。 用并查集判的。 #代码： #define PI acos(-1) const int maxn=1e5+1 阅读全文