随机
文章平均质量分 80
Jozky86
这个作者很懒,什么都没留下…
展开
-
King Gym - 102471H
King Gym - 102471H 题意: 给你一个数组b,让你找到一个最长的最长的king子序列,如果长度大于等于n/2,输出长度值,否则输出-1 一个序列(a1,a2,...,an)(a_{1},a_{2},...,a_{n})(a1,a2,...,an)是king序列当且仅当存在一个整数q,1<=q<p,对于所有的i∈[2,n],qai−1≡ai(mod p)qa_{i-1}≡a_{i}(\mod p)qai−1≡ai(modp) 题解: qai−1≡ai(mod p)qa原创 2021-10-07 20:50:55 · 257 阅读 · 0 评论 -
CF1305F Kuroni and the Punishment
CF1305F Kuroni and the Punishment 题意: 给定 n 个数。每次可以选择将一个数 +1 或 -1 。求至少多少次操作使得整个序列都是正数且全部元素的 gcd>1 。 n<=2e5,ai<=1012n<=2e5,a_{i}<=10^{12}n<=2e5,ai<=1012 题解: 首先不难想到,我们可以让所有数变成偶数,这样gcd为2,这样的话,每个数的操作次数小于等于1,这是答案的上界n,也就是最后的答案只会比n优,不可能比n劣 由上原创 2021-09-30 22:42:02 · 133 阅读 · 0 评论