Codeforces Round #685 (Rated For Div.2)

身败名裂场。

E (Easy Version) :

第一次写交互题

核心思想 a + b=a\oplus b + 2 \times (a \& b)

我们考虑询问 a_1\oplus a_2, a_2\oplus a_3 ... a_3\oplus a_n

然后询问 a_1 \& a_2 ,a_2 \& a_3, a_1\&a_3 得到 a+b=x, b+c=y, a+c=z 求解即可

(Hard Version) :

【P2169】正则表达式

Tarjan 模板题

Tarjan 将点染色，然后建新图，跑 dijsktra 即可

【P4514】上帝造题的七分钟

二维树状数组模板题