CF1971

发挥抽象。

长了几个教训。

• 不要轻易使用浮点数

• 所有位运算必须加括号！！！

感觉还是心态不好，错判了难度。

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，还不会。