20190719模拟赛
T1:O(n)
先把每个点都移动到和坐标轴最近,然后均分纸牌之类
T2:
t时刻可以,t+1也一定可以(t的上限:10^18以内)
判断t时刻能否到达:先算被动走的,再加上曼哈顿距离
T3:
太难了
T4:
odd+even=odd
二分图黑白染色:一点染黑,相邻染白。见到访问过的进行检查,重色就impossible。
T5:
设答案为ans
任一个ans-1长度的子序列gcd>1
2357111317>1e5
所以ans<=6
f[i][j]表示长度为i,gcd为j的子序列个数。
\(f[1][a[i]]=1\)
div[i]表示能被i整除的a[k]的个数。