Solution. Codeforces Round #830
补题拖了很久,还好最近的 Div.2 做的不错,不会留太多题,但是 1+2 就很难受了。
补题拖了很久,还好最近的 Div.2 做的不错,不会留太多题,但是 1+2 就很难受了。
顾名思义,这是一种结合 Vieta Theorem 即韦达定理的解题方式,通常用于数论,在 OI 中好像没啥应用,但是总有些无良出题人把 IMO 或者 TST 改成 OI 题。
这个题真的是无话可说了,赛时不知道怎么想的做了一步自以为很 nb 的转化,先对偶数位取相反数,操作就变成了区间取反。想的倒是挺好,但是这个区间取反要求区间开头必须也得是偶数位,硬是把一道性质优美的题目变得无比复杂。