codeforce 1350 F. Kuroni and the Punishment (思维+随机化大法+shuffle洗牌)
codeforce 1350 F. Kuroni and the Punishment (思维+随机化大法+shuffle洗牌)
题意
给出n<=2e5个数,对每一个数x<=1e12进行一次操作可以使其+1,-1,求最小的操作次数,使得最后整个序列的gcd不为1,并且所有数都是正数
思路
整个序列的gcd不为1,也就是变换后序列每个数都有一个公共因子p,一个数x经过变换之后含因子p需要...
原创
2020-03-08 19:15:45 ·
234 阅读 ·
0 评论