0%
Playoff Tournament
发表于
分类于
codeforces
，
practice
有$2^k$个队伍，两两对决，败者退出。共计打了$2^k-1$场比赛。
现在给出了$2^k-1$场比赛的情况：当为1时，编号大的队伍胜出；当为0时，编号小的队伍胜出；当为?时胜出队伍不确定。
有q次操作。每次操作会修改某次比赛的结果，现在求每次修改后最后的赢家有多少种可能。
$1\le k\le 18, 1 \le q \le 2\cdot10^5$
New Year Concert
发表于
分类于
codeforces
，
practice
给出n个数，我们需要查询每个前缀需要修改最少多少个数，使得不存在子数组的最大公约数等于子数组长度。
$n \le 2\cdot10^5$
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。
问最多能选择多少士兵。