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