New Year Concert
给出n个数，我们需要查询每个前缀需要修改最少多少个数，使得不存在子数组的最大公约数等于子数组长度。
$n \le 2\cdot10^5$
0%
Array Game
发表于
分类于
codeforces
，
practice
给出一排数，alice和bob轮流操作，alice先行。
每次操作只能选最左侧或最右侧的数，然后当前选手选择的数必须严格比对手上次所选的数大。
在alice和bob发挥最佳水平时，求谁胜。
Codeforces Round 879 (Div. 2)
发表于
分类于
codeforces
，
contest
The Parade
发表于
分类于
codeforces
，
practice
现有不同升高的士兵n种，分别为$c_1, c_2, \cdots, c_n$，升高为i的士兵有$c_i$个。
我们需要选择k排士兵，每排人数相同，且每排中任意两个士兵的升高差绝对值不超过1。
问最多能选择多少士兵。
Zero Path
发表于
分类于
codeforces
，
practice
给出一个n*m的二维矩阵，二维矩阵中的元素值只有-1和1。
若当前点为(x,y)只能移动到(x+1,y)或(x,y+1)。
现在求从(0,0)到(n,m)是否存在一条路径其路径和为0。
Counting Arrays
发表于
分类于
codeforces
，
practice
对于数组$a_1, a_2, \cdots, a_n$，我们每次可以移除一个值$a_i$，必须满足$gcd(a_i,i) = 1$，然后将后续的数字前移动。
在移除前一个空数组b。每次移除值$a_i$后将下标$i$加入到b中。
如果存在多种移除序列b将数组a全部移除，那么a就是不明确数组。
现在问一个长度为1到n的数组，每个元素的范围在1到m。能形成多少种不明确数组。