发挥抽象。
AB一眼。
C 随便猜个结论。
D
很好的题。考虑将其变为不降,只能通过选一些“000”“111”和至多一个“001”类型的数,所以统计一下不选“001”的答案是多少,判断一下是否存在“001”即可。
E
sb 题,我也不知道为什么调那么长时间,可能我更 sb。
注意特判正好询问到某个 \(a_i\) 的情况。
F
找规律题,但我不屑于找规律。
令 \(s(i)\) 代表 \(\sqrt(x^2+y^2)<i\) 的 \((x,y)\),答案为 \(s(r+1)-s(r)\)。
考虑 \(s(i)\) 怎么求。经过一些简单的化简得到 \(|y|<\sqrt{i^2-x^2}\),不难发现可以去掉绝对值。枚举 \(x\) 即可,注意判断 \(y=\sqrt{i^2-x^2}\) 的情况。
G
赛时 sb 了,拿着个复杂度错的程序在卡时。
做法很显然,首先有结论,若 \(a\) 能转化到 \(b\),\(b\) 能转化到 \(c\),则 \(a\) 能转换到 \(c\),二进制上证一下即可。
然后对于每一个数都能得出哪些数能替换它,上个 set 维护,复杂度大概是 \(O(n\log n)\)。
H
很好的 2-sat,还不会。