最终得对抗自己

Tags » 思博题

[BZOJ 5071] 小A的数字

给你两个长度为N的数列A和B, 你可以进行一个操作:

选取i,将[latex]A_{i-1}, A_{i}, A_{i+1}[/latex]变换为[latex]A_{i-1}+A_{i}, -A_{i}, A_{i+1}+A_{i}[/latex]。
特别的, 当i=1时不存在这种操作, i=N时只对A i 和A i-1 进行操作。

问A能否通过若干操作变换到B。

[Nescafe17] Magician

N个点, 连M次无向边, 询问每次连完边图上有多少个每个点的度数都为正偶数的子图。