摘要：// Problem: CF474F Ant colony // Contest: Luogu // URL: https://www.luogu.com.cn/problem/CF474F // Memory Limit: 250 MB // Time Limit: 1000 ms // // P 阅读全文

摘要：传送门 #思路： 经过$x次$变化后 \(b_{1}=gcd(a_{1},a_{2},……,a_{x})\) 也就是说最多$n$次操作后，数组中的数就会相等。 答案具有单调性，如果$mid$次操作可以使得数组中的数相等，那么说明大于$mid$次的操作也一定可以。 二分变化的次数，$check$的时候 阅读全文