摘要："C. Hilbert's Hotel" 题意 给出一个长度为n，下标从0开始的数组$a$，现在对于所有的整数做一个操作，数字$i i+a[i \% n]$，问是否有多个数字变成了同一个数字？ 题解 对数字进行分组： [0,n,2n,3n,4n.....] [1,n+1,2n+1,3n+1,4n+1 阅读全文

摘要："Orac and LCM" 题意 有一个数组s，相关定义如下 1. $gcd(s)$是最大的一个整数x，s中的所有数字都可以整除x 2. $lcm(s)$是最小的一个整数x，x可以整除s中的所有数字 给出一个有n个数字的数组a，根据数组a，得到另一个数组$t=\{lcm(a_i,a_j)|i us 阅读全文