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