[TYVJ1827][Citric II]一道防AK好题

一道防AK好题

题解

什么鬼玩意???

好吧,暴力很明显可以得到40pts,从1-n都枚举一遍就行了。

问题是这出题人太神奇了。

我们注意一下

那么Lemon真正要询问的a=a0+lastans,b=b0+lastans,c=c0+lastans.

寻常的强制在线都是'^',这为什么是'+'呢。

于是我们知道了它的真正目的,强制在线本身就是一个幌子。

我们可以把它离线下来,从最后往上倒推。

我们记上一次答案为lastans,这次答案为ans。那么

(a+lastans)(ans+1)x_{ans}^{2}+(b+lastans+1)ans\cdot x_{ans}+c+lastans+ans= 0

于是

posted @ 2020-03-03 10:48  StaroForgin  阅读(13)  评论(0)    收藏  举报  来源